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lo Introduction 

ihe ti^le of this week-long session has been listed sometimes as 
Advanced Coding Techniques 9 sometimes as Automatic Coding Techniques o It 
seems obvious that any automatic technique isp in a general sense » advanced » 
The converse is not true. Consequently, "advanced" is more general than 
"automatic", and these notes are described as Advanced Coding Techniques? 
but they will nonetheless in large part describe automatic coding techniques. 
Automatic coding, according to the ACM glossary, is ^any technique in which 
a computer is >usGd to help bridge the gap between some ^easiest* form, 
Intellectually and manually, of describing the steps to be followed in solving 
a given problem and some '^ost efficient' final coding of the same problem 
for a given computer*^* " 'v 

The processes which are required in preparing a program for a computer 
involve 

1. analyzing problem 

2e planning 

3* coding 

A* typing (or keypunching) 

5. trying 

6» debugging 

7* running 

80 analyzing results. 
Of these, items 3^ 4, and 6 involve essentially routine operations, capable 
a priori of mechanization on a computer* Not only may these clerical 
operations be made easier to do, but they may be made easier to learn as wello 
Furthermore, the running may be made more efficient by careful codingj) (in 
some machines this Is especially so because of the opportunity for minimal 
latency coding). Thus reducing the computer time as well as simplifying the 
learning and the doing of coding^ typing, and debugging, are various aspects 
of automatic coding. Simplifying or mechanizing the planning is, on the 
other hand, an aspect of automatic programming <, 

The interest in automatic coding evidenced by the number of applicants 
for this session at M.IoTo has grown rapidly in the past year or soo Ostensibly 

this enthusiasm is due to the need for simplification of coding to accomodate 
the new and the non-professional programmers •=«• t|ie amateurs who regard 
programming merely as a necessary evilo The professionals of cotirse benefit 
from any reduction of routine effort. The origin of automatic coding stems 
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from work done by the early professionals -" the first for whom the novelty 
of computer coding wore off » Tiring of the tedium of everyday codings 
looking in their spare time for new fields to conquer j, they solved both 
problems at once by undertaking truly herculean coding projects whose aim 
was the simplification of coding o 

The general plan of attack for these sessions is td spend most of the 
first two days in establishing a common language and a common frame of 
reference* The terms we will need v/e will develop gradually as we go 
along «= but a few basic terms are needed at the onset. Most important 
to us are codings programming^ routine o and their derivatives « terms which 
have been tentatively defined In the ACM First Glossary of Programming 
Terminology which is included in these notes o 

By description of existing systems -> M.I-T.^s hypothetical Summer Session 
computerg Remington Rand's A"*2 Compiler t> and IBM^s Speedcode = we hope to 
establish a common frame of reference* The lectures and discussions which 
occupy the last three days will touch on many other aspects and will permit 9 
if not the reaching of any conclusions 9 at least the dissemination and 
perhaps the codification of the ideas of many of those most familiar with the 
fieldo 
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2c Histor y of AulomatlQ Codini?g its a iaa and difficulties 
Logical Develppii ipnt of a R outine 

Coding methods have already come a long way since tho first electronic, 
digital computers were built • The first sophistication was the ^jriting of 
addresses in decimal form for binary machines p thus making the ijrittea form' 
of an instruction appreciably different from its form inside the machine o 

Research uent in tuo directions s towards systematigsing the way a* 
routine operates uithin the Biachine^ and towards greater automatic processing 
of the routine before its execution. D«,J* I^Jheelsr (E7p Dl) injected into 
an early input scheme for the Edsac some basic ideas (e ego relative addresses) 
for pre-ezecution processes • However j? for some years the greatest effort 
went into studying the behaviour of a routine during its execution • 

Slowly it was realised that many logical changes could be made at various 
stages in the life history of a routine. One typical logical change is the 
"unwinding" of a cycles this may be performed while the machine is executing 
the program^ or before the program is executed. In the latter case it may be 
performed by the coder 5 by the typist j or by the machine itself. The choice 
must be made on the basis of over all efficiency? in general this means 
mechanising as much of the work as possible, in one way or another. 

The logical changes may be roughly classified as followas 

(1) Replacing human terms by terms suitable for a machin®*^ 

(2) Replacing general statements by particular statements. ^ 

(3) Expansion of detail. 

The first may be subdivided thuss 

(la) Replacing terms i-/hich are intelligible on^ to a human, l:y terms which 

can be handled by a machine. 
(lb) Forming terms that are especially convenient for the machine fpom 

terms that^ althoiigh meaningful to the machine » are more convenient 

for the human coder* 
The only type of change that cannot be meehanissed is la. Type 3 involves a 
great increase in the amount of information to be stored and handled j, but it 
is not usually an involved process. Types 1 and 2 involve considerably more 
computings, with little change in the amount of information. Hence » wherever 
possible 5 changes of types 1 and 2 shoiild precede those of type 3. However 9 
changes are often of mixed types s and also some changes must necessarily 
follow certain others 9 so that the general pattest is not simple. 
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Kinds of Techniques Avail.ablQ 

The following are typical of the" ways in which logical changes can 
be made hy a aaehiae* 

I&emonic codings it is convenient for humans to use suggestive 
letter pairs or triples to denote the operation sections of instructions p 
or to identify subroutines o Machines iisually ultimately require a digital 
representation o This is a simple change of type Ibc Whirlwind I has 
always performed this change on the operation sections of instructions • 

Identification of words s the control unit of a Baehine can operate 
on words only if it is given their absolute addresses e Humans find it 
more convenient when coding to use relative or symbolic addresses* The 
necessary change is of type 2 and can be performed by the laachinep usually 
before execution of the routine o 

Representation of numbers s these slay originate asj, sayj> ©023 » -47olO 
or 7/45 » The conversion to the standard machine form can be performed by 
the machine p though the routine required to do this is often lengthy o 
Type Ibo 

Interpretive routines? these form an estremely powerful technique 
for carrying out all kinds of logical change during the eseeution of a 
routine § however j, their use is inefficient unless accompanied by considerable 
e3q)ansion of information (type 3)« 

Library of Subroutines: the incorporation of a library subroutine is 
largely a type 3 change p hence it is best left until a late stage o However 9 
it can only be made fully automatic if the machine has a large store § many 
users of small machines have had to include subroutines in the input tapeo 
Furthermore there are often several type 2 changes to be mad© to the sub^ 
routine after it has been copied 9 so that usually at least one copy of the 
subroutine is incorporated in the routine before esecution* This is also 
more economical- in. machine time if the auziliaxy store is of slow access o 
The Programming Research Section of Remington Randj, Incoj, led by Dto Grace 
Hopper » has done a great deal of work on the automatic insertion of subroutines! 
this is one of the chief functions of the Univac "compiler" routines (5^p F$),o 

Subrout igQS 

Basically a subroutine is just a list of instructions to be obeyed hf 
the machine o However j> the library form of the subroutine frequently under- 
goes some development before it is executed » so that one must distinguish 
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the initial and final forms of the subroutine • The first step in this 
direction was ^Jheeler^s introduction of relative addresses and preset 
parameters (E7p Dl)o Later it was found that many subroutines required 
special changes that coxild only be made by special bits of coding ('interludes') 
attached to the library copy (Dl)» These interludes appear in the Initial 
but not in the final form of the subroutine© 

Finally » Dr* Grace Hopper ^s group have developed subroutines whose 
initial forms are entirely "interlude"? these are called ^generatorsi^o 

language Aspect 

The fact that changes are made to a routine after it is ijritten and 
before it is executed means that the code in which it is written differs 
from the instruction code of the machine* Such codias are often called 
"pseudo-codes '^ o 

Our aim is to enable the coder to write his programs in a pseudo«*eode 
which is as convenient for him to use as possible* For most purposes the 
best pseuda»oode would be a very free misture of English and mathematical 
symbols but there are difficulties in providing such a pseudo«oode2 

(1) existing transcription machines (eog« Ple^writers)* although capable 

of most of the actions of typewriters » do not readily handle all mathematical 
formulae* 

(2) the meanings of ifords of ten depend on the conte:st in/ way which is 
knovra intuitively to humans but cannot be def ined^ and therefore cannot bo 
coded for a machine* 

(3) even where meanings can be def inedj the routine required to perform 
the translation may be e:d/reme2y cumbersome* 

Exposition of Pseudo^Code 

Whatever pseudo-code is used it must be accurately described for the 
coder « If it were possible to use English with no limitations the descrip- 
tion would be single* Xf we choose to provide no facilities for the coder » 
so that he must use the machine code itself « this again can be comparatively 
simply described. If however » we just provide the bast pseudo-cods hs can, 
then the description entails a considerable amotmt of carefully written 
escposition* Hithoiit such a description the whole scheme is uselesso and It 
obviously pays to spend a great deal of effort in preparing it* 
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Even the best description must necessarily demand some sttidy by 
the user* He face the dilemma that although ve want to encourage and 
to assist the neucomer to coding 9 vje can only do this by making him 
study a formidable handbook of coding. 

These considerations areact on the design of pseudo-codes* Unfortunately 
a code vhich is easy to yme is not always easy to describe 9 so that soms 
compromises must be made« 
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SESUME Oi' DISCUSSION «- tiEliSION 2 

D. (Jombelic asked for a further clarification of the distinction "bo- 
tv/een tho conversion function of changin^^ general atateirents into particular 
statententa and the function of detail expansiono 

So Gill gave tho setting of parameters as an exainpa.e of the lonner func- 
tion and the calling of a subroutine identified by catalogue number as an 
example of the second o 

A comment was made to the effect that a flexible code would oe necessary 
to im^^lement a complex automatic conversion routine. Such a routine might 
be difficult to construct for a computer which could not completely modify 
its ov/n orogram (e.g., Mark III), 

Uo Arden suggested that the classification of conversion functions be 
modified to include specification of variables instead of r^rticularization 
of general 'statements* 



AN EXAMHiB OF AN AUTCMIITIC CODIHG SISTEM. 3, 4, 5f^ 1 

HIT St!??!ER SESSION CCMPOTER 

The MIT Summer Session Computer, hereafter referred to as the 
SS Computer, does not exist as an assembly of electronic apparatus; 
rather its realization . is achieved by appropriate conversion, assembly, 
interpretive routines operating in the Whirlwind I Computer. 

In order to allow students - to write, and operate programs within 
only a few days after their introduction to the basic concepts of digital 
computers, programming had to be easy to learn and teach. In addition, 
it was necessary to provide means for finding mistakes in programs, 
means which were siirple to use and. the results of which were easy to 
interpret, so that, within the very short time available, students 
would write one or more programs and nm them successfully on the computer. 
The SS Computer, the development of which required about 12 man-months 
of work by experienced programmers, is an attempt to achieve these goals. 

Description of the SS Computer 

The SS Computer is. a single-address, medium-speed (about 600 
operations per second) digital computer with a basic word length of 
28 binary digits and a 4-binary-digit tag. Each word is stored in 
two consecutive l6-binary-digit Whirl(^ind I registers. There are three 
kinds of words; (l) fixed-point integers, (2) floating-point numbers, 
and (3) instructions. Input to the computer is by means of punched 
Flexowriter paper tape; output equipment includes a direct printer, a 
"delayed" printer for later printing of information recorded at high 
speed on magnetic tape, and an oscilloscope, on which individual points 
may be plotted by the- computer and the result observed and/or simultan- 
eously automatically photographed. 

Integers and Numbers 

Fixed-point integers are represented by 28 bits, the first being 



the sigh, the last 27 bits representing the magnitude of the integer** 

27 8 

Since 2 =134-, 217, 728 is approximately equal to 10 , integers may be 

thought of as roughly equivalent to 8 decimal digits. 

An integer is written in an SS program with a + sign (may be 
omitted) or - sign, followed by 1 to 8 decimal digits, and is term- 
inated by either a tab or carriage -return, 

B 
Floating-point numbers are niimbers in the form A . 2 , where B 

is an integer and A is a fraction with 2.^ I ^K^* In the SS Computer 

the mantissa A is represented by, a sign and 20 bits, the exponent B by 

a sign and 6 bits. Since 2 =1,04.8,576 is approximately equal to 10 , 

numbers in the SS Computer have 6 decimal digits of precision. The 

6 binary digits available for the magnitude of the exponents allow non- 

zero numbers to range in. magnitude from 2" to 2 or approximately from 

-19 +19 -63 

10 to 10 , Zero has the special representation 0x2 , i.e., a 

zero mantissa, and a negative exponent of the largest permissible magni- 
tude* A number written with a decimal point is treated as a floating- 
point number. Alternatively, or in addition to the decimal point, a 
number intended as a floating-point number may be followed by the letter 
X and 10 to some power; thus any of the following are treated as floating- 
point numbers: 

-12.73 +.0063 X 10"^ +,0 97.6 x 10^^ 



Arithmetic Element 

The Arithmetic Element consists of principally an Accumulator (AC), 
which deals with either integers or floating-point numbers as the situation 
demands. 

When integers are involved, the AC contains a sign and 54- bits, ioe., 
is double-length. Another register, known as the Remainder Register (RR) 

* The remaining 4 bits of the 32 available comprise a so-called logical 
information tag. This tag contains information about the kind of word, 
i.e., integer, number, instruction, or undefined, and also whether the 
word has been altered .from its original form during the operation of a 
program. 
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may be thought of as a kind of .right-hand extension of the AC — the 
RR holds the remainder after unrounded division of one integer by an- 
other. - 

Sums, differences, products, or quotients may be as large as 
2 without exceeding the capacity of AC, but only numbers less than 

2 fe 10 in magnitude may- be copied from AC into storage . Numbers 

-19 

which become smaller than 10 are automatically set to zero when copied 

into storage . 

To discourage little tricks and to help isolate real mistakes, one 
special restriction is that integers and numbers may not be mixed in the 
AG; e.g., it is not permitted to add an integer to a number. If such 
mixed operation is attempted the computer stops and prints out infor- 
mation likely to be useful to the programmer in diagnosing the mistake. 
This automatic print-out when a programming mistake is made is called a 
"computation post-mortem", and more will be said of it later. 

Words in the SS Computer 

Instructions are represented in the SS Computer by an operation 
section, an address section, and an additional "counter letter" to 
select one of 7 counters, or no counter at all. The coimters are used 
for cycle-counting and address modification (like the Manchester B-box) , 
as will be explained. 

There are 35 operations , including: arithmetic operations (most of 
which apply equally \iell to either numbers or integers), operations which 
copy words from one place to another, "jump" operations for interrupting 
the normally consecutive carrying out of instructions, operations for 
changing the contents of the counters , and operations for controlling 
the in-out equipment. Operations are specified by the programmer as a 
mnemonic combination of three lower case letters, a tabulation of which 
is given on the last two pages with the meanings of the three letters, 
the definition of each associated instruction, and information about 
what may cause a post-mortem when performing each instruction. 



3. -«^. 5:-^ 

Addresses may be written in absolute or floating form. An ab- 
solute address is any positive integer through 299t (This limit- 
ation thus restricts SS programs to maximum length of 300 words.) A 
floating address is a single lower case letter (except o or l) followed 
by not more than 3 digits. 

Floating addresses are used as part of an instruction by writing, 
for example: 

ccf b3 

The word referred to by the instruction ccf b3 must have the 
floating address b3 assigned to.it. This is done by using a comma; thus 

b3, 750 
will tag the register contining the integer 750 with the floating address 
b3 so that all instructions in the program v/ith b3 as their address 
sections will refer to this same register. 

For corrections purposes only, words may be assigned to registers 
by v/riting, for example, 

b3|-750 

Following the floating address by the vertical bar instead of a 
corima results in the previous contents of the register b3 being replaced, 
in this case, by the integer -750.* 

A coiinter letter (a, b, c, d, e, f, or g) may be appended to the 
address section of an instruction, and the contents of the specified in- 
dex will be added to the address section of any such instruction before ■ 
the instruction is executed without changing the original form of the 
instruction in storage. Each of the 7 counters consists of an index and 
a criterion, i and n > iv, a^^d n, , etc., respectively. In an ordinary 
cyclic process i, , for example, is set to and the criterion is set to 
some value n, . Then, for each step in the cycle, i, is increased by 1 
until i = n, , at which time the cycle is complete. The counters are 
designed primarily for counting and for modifying addresses, although 

* Words to which no floating address has been assigned may also be mod- 
ified. For example, if instead of the word in b3, the fifth word after 
the one in.b3 were to be changed to +625, the word assignment would be 

b3+5| +625 



other applications are possible. 

Programmed Output 

I'here are three output devices: (1) a scope on v/hich discrete 
points may be plotted. A camera is. attached to the scope so that a 
display may be photographed - if a permanent record- is desired. The 
operation pat and frc are used in controlling the scope. (2) A 
"direct" typewriter on which integers and arbitrary characters may be 
recorded at the rate of 10 per second. (3) A "delayed" typewriter on 
which the same sort of characters may be recorded in Flexowriter- 
coded form on magnetic tape at a rate of 125 per second and later typed 
out at 10 per second while the computer is doing something else. The 
instruction tyc m will type the Flexo character whose octal equivalent 
is equal to the address section m. The instruction tyn m will type 
out the contents of AC as a series of decimal digits, the particular 
form of the print and the number of digits to be printed being spec- 
ified by the address section m. Details of these very useful instruc- 
tions are given in the tabulation of the operation code. 

Programmed Input 

Once a program has been read into the computer more data can be 
supplied to it only by using the operations ric or rin . Both these 
operations control the Mechanical Tape Reader (MTR) into which is in- 
serted a punched Flexo tape. The operation ric is used to read in in- , 
dividual characters punched in the tape ; rin is used to read in an 
entire integer or number, the termination of which is indicated by a 
tab or carriage return character punched on the tape. 

Program Preparation 

Programs are prepared for input to the computer by typing them 
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on a Flexowriter tape perforator. The sequence is as follows. 

lo The first line of the typed program consists of at least 
one lower case letter ^ followed by an identifying program title 
followed by a carriage return. 

2. 25 or more equal signs followed by a carriage return. 

3. The program itself, consisting of integers and/or numbers, 
and instructions; each such word must be terminated by one or more 
tabs or carriage returns. 

4-. Any word assignments (e.g., b3| -750) which are necessary, 
each terminated as in 3» above. 

5. The address at which the program is to start operating fol- 
lowed by a vertical bar, followed by the word start in the lov/er case. 
Examples are: 

a7| start. 127| start g6+3| start 

Post-Mortems 

When an error has been made by the programmer, and that error 
is detected either during input or operation of the program, the 
computer stops and prints out information about that error. Such a 
print-out is called a post-mortem. There are two types of post- 
mortems in the SS computer. 

Conversion Post-^fortem 

The punched program tape is read into the computer through the 
photoelectric tape reader.. After the - tape has been read in and the 
binary equivalents of the characters stored, the SS conversion program 
processes the stored data and eventually produces a sequence of words in 
binary form which will be correctly interpreted as a program by the SS 
computer interpretive routine. If , however, certain logical or typo- 
graphical errors have been made which are detectable during the con- 
version process, the computer will stop the conversion and print on the 
direct typevn:iter the title of the program tape followed by a description 
of the mistake and its location in floating address form. 



The mistakes detected by the conversion program are: 

1. imassigned floating address 

2. undefined instruction 

3. floating address assigned to two or more registers 
4.. absolute address too large 

5. program longer than 300 words 

6. integer o!r number too large 

7. numerical part of floating address too large 

8. no counter letter specified in rst, jii, jic, inc, dec, or 
cii instruction. 

. Computation Post-Mortem 

If, during, the operation of a correctly converted program, a 
situation arises which is defined as a programming mistake (see list 
page 9 ) , the computer automatically records on magnetic tape certain 
information and then stops. The recorded information is known as 
Computation Post-Mortem, and is subsequently typed out on the delayed 
typewriter, A typical Computation Post-Mortem. might appear as follows; 

ss program 27, John Smith, Sept. 23, 1953 ide^-hficcj-ion ^cZ\^ 

STpPPED AT dl+6 dl+6|patal7 al7|-9Bl 

h4...j8 d2..dl+8 (dl..dl+8.) dl..a8 z7..p97+3 q6..q9 

p97+4..a5-l h6..h7+4. r4.or6-2 t8..y37-l d2. .dl+6 stop 

jt^COUNTERS a|2,5 b|6,6 c|23,23 d[l2,12 e|0,0 f|0,0 g|0,0 

o>^j'^'^il|l9 -601 al7|-981 p902|ccfp920d q9|jmpp97H etc. 
i /f" l^ 
The information given is as follows: 

Line 1: the program title for identification purposes. 

Line 2: the computer stopped while performing the patal7 instruction 
in dl+6. al7 contained the integer -981. 

Line 3: The AC contained 1034.> which is why the computer stopped on 
the patal7 instruction. (See programming mistake 6A in the 
operation code.) The Remainder Register (RR) contained 5 — 
had the RR not been used, no information about it would have 
been printed. 
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Lines 4- and 5: traces the path the con^Duter followed over the ten 
most recent jump instructions—only those jiamps which 
actually were effective are included. The example given 
shows that the computer performed each instruction from 
h4. to j8; then some kind of a jump instruction in j8 took 
it to d2. Each '.instruction, from d2 to dl+8 was carried 
out; then the sequence dl to dl+8 was repeated 21 times. 
The next time through this sequence it went right on ' 
through to 28, whence some kind of jump took it to z7, 
etc. Each address is given in terms of the nearest floating 
address. 

Line 6: gives the index and criterion, in that order, for each of 
the 7 counters — had no counters been used this item would 
not appear. 

Line 7, etc.: lists the address, in terras of the nearest floating 
address, and the contents of every register whose contents 
have been altered during the program. If the contents of 
several consecutive registers have been changed, an address 
is given for the first and for each one to which a floating 
address has been assigned. 
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lUSTRUCTIOir 


I^AHDTG 


DEFIUITIOIT 


P0ST-M0RI3M*if 


ccf al 


b 


copy contents from 


C(al+i^)— >AC 


L14 


ccl al b 


copy contents into 


C(AC)— >al+i^ 


A^, A5, U9 


cnf: al b 


copy negative from 


-C(al+i^)— ^AG 


Llif , LI5 


cmf_ al 


b 


copy magnitude from 


(C(al+i^)|-^AG 


Ll^, LI5 


cri al 


b 


copy remainder into 


C(3R)— >al+i^ 




xch al 


b 


exchange 


G(AG)— ^al+i^, G(al+i^)-^AC 


Ai^,A5,Ll4,lJ9 


add al 
sub al 


b 
b 


add 
subtract 


G(AC)+C(al+i^)— ^AC 
G(AG)-C(al+i^)->AC 


Al, L12, U3 
Al, L12, U3 


□by al 


b 


multiply by 


C(AG)xG(al+i^)— »AG 


Al, L12, U3 


dby al 


b 


divide by 


divide C(AC) by G(al+i, ) 
rounded quotient— > AC 


/Lll, L12, U3 


dhr al 


b 


divide holding 
remainder 


divide G(AG) by G(al+i^) 
quotient— ^ AC , remainder ^->HIt 


All, LI3 


txi al 


b 


transfer excess into 


divide C(AC) by 2^"^ 
quotient— 5^al+i, tremainder ->AC 


UIO 


s 

Jmp al 


b 


jump 


take next ins tr . f rom al+i. 


LI7 


jip al 


b 


Jijmp if positive 


ditto, if C(AC)>0 : .■ 


L3, LI7, U9 


jin al b 


jump if negative 


ditto, if C(AC)< 


L3, L17, U9 


jiz al 


b 


jump if zero 


ditto, if C(AC)-0 


L8» LI7, U9 


;]iT' al 


b 


jump if remainder 


ditto, if G(HH)/0 


LI7 


Jix al 


b 


jump if exceas * 


ditto, if IcUcilia^'' 


LI7 


ara' al 


b 


set return address** 


replace address sisction of 


L16 



caf al b copy address from** 

cai al b copy address into** 

rst m b reset (counter b) 

jii al. b jump if incomplete 

jic al b jump if complete 

inc m b increase (counter b) 

dec m b decrease (counter b) 

cii al b copy index into 
cnv, al b . convert 

stp stop 



C(al+i^) with 1+the address 
;of the register containing the 
most recent .Imp or conditional 
jump which took effect 

address section only (as an 
integer) of C(al+i^)— >AC 

C(AC) becomes the new 
address section of G(al+i,) 

set i|j~0, n. sn 

increase i, by 1, then jump 
to al if i^< n^ 

increase i by 1, then jump 
to al if i^;^njj 

increase both i, and n. by m 

decrease both i, and n. by m 

i, as an intege r— > al 

C(AC) as an integer— > AC 
C(AC) as a number— >al+i, 

stop thd computation 1 



LI6 

A7, LI6 

U2, UI9 
A7,L3,A13,U19 

A18. UI9 

A18. UI9 
A18, UI9 

Al, LB, U9 



* Theprogramming mistakes which result In a post-^nortem are listed on the ne:tt page, 
A post-mortem resulta while performing an instruction if any of ths programming mis- 
takes-listed with that instruction are made* A post-mortem will always occur also if 
(al+i^)>300 or if (al+i^)<0. 

** When executing this instruction* a counter letter, if any, i a not considered part 
of the address section of the instruction in register al+1^. 
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•INSTRUGTIOU MSAITINa 



pat al b 
frc 

ric 
rin 



tyc m 
tyc m+100 

tyn m 
tyn m+100 



plot at 

frame ( s cope ) came ra 

read in character 
read in nuKerically 
type chciracter 



type numerical 
value 



IfflFIKITION . 
plot a point on the scope 
at X = C(al + i )and y=C(AG) 

mo,ye the next film frame into 
place and open the camera 
shutter if it was closed 

read the next char » via the MTH 
into AG as a pos, integer^77 

read the next complete integer 
or number via the MTR into AC 

record on delayed printer (m), 
or on direct printer (m+100 ), 
the Flexo4char. specified by m 

record on delayed printer (m), 
or on direct printer (m+100), 
0(A0) as specified by m 
(See table below) 



^?0ST-M0RTSM*if 
A6, LB, L1J4' 

L15,U9 



C)omp, stops if 
no tape in. UTR) 

Alt A2» (also 
see ric above) 

L20 



A^» A5, L8 
U9. U21 



Tabulation of m values for use with tyn 
noir of digits total space zero 





1-9 
11-19 
21-29 

Examples 
m=0 
m-^103 
m-5 
ih"ll6 
r. 23 



initial zeros 
ignored 
printed 
spaced over 
ignored 

G(AC)=123i'f 

123^ 

Pos t-Mor tern 

0123-'l' 

*n23^ 
•^1,23x10^ 



•printed ~ d 

l^d^9 

d=m 
l^d^(m-lO) 
d=n-20 

Q(.iG) -t,789 

-739 

-789 

-00739 

**-789 p - ^ 

-7.39x10 *** *^. 79x10*^** 



T30S. neis;. prints as 

d d+1 

m m+1 m O's 

m-10 m-9 SQQ examples 

m-11 m-11 



C(AC)^l6"* 
.-. C(AG)^10^ 



m-10 



G(AG) ^^ .00^736 C (AG) =^13,57 

1^ 

000 014 

00000 OOOlil' 

*1* 36x10 



Direct /Delayed 
Delayed 
Direct 
Delayed 
Direct 
Delayed 



^represents a space on the printed copy 



?HOGHAMinN& MISTAKBS which cause a POST-MORTllH* 



.. 1 

A 2 

U3 

A 4 

A 5 
A 6 

A 7 
L 8 
U 9' 

mo 

All. 



He suit is an Intege r of magnitude^ 2 
Result is a number of magnitude — 2 

Result is a number of magnitude— 2 

27 
C(AG) is an integer of magnitude^2 

6? 
C(AG) is a number of magnitude^2. 

jG(AG)/^1024 or |G(al+i^)|^.1024 . 

G(AG) is not a positive integer <300 
C(AG) is an instruction 
G(AG) is undefined 
G(AC) is not an integer 
G(al+i^) =0 



L12-G(AG) and G(al+i )are not either 
both integers or both ntimbers 



L13- C(AG)and G(al+i,)are not both integers 
L14- C(al+i ) is undefined 
LI5- G(al+i, )i£ an instruction 
LI6-. G(al+i, ) is not an instruction 

L17- If G(al+i, )is not an instruction and the 
jump takes effect, the Post-Mortem will 
occur after the junp is er«)cuted 

AlB- Resulting magnitude of L^^IZ 

U19-m^512 

L20-^m>77 or m corresponds to an 

illegal ii'lexo character 
U21~m=10 or m=20 or m^30 



A- Arithmetic overflow L- Logical mistake U- Unlikely mistake 

DSyiHITIOITS OF SYIvtBOLS 

— > becomes the new contents of 

AC Accumulator 

G(al) Contents of register al.al represents any floating address, i.e., any 

^ letter except o or 1, followed by any positive decimal integer < 1000 

G(aLl+i, ) Contents of the register whose address is obtained by adding to al the 
value of i^. 

i The index associated with counter b , where b represents any of the 7 

counters a, b, c, d, e,f or g. Except for the 6 instructions rst, jii, 
Jic, inc, dec, cii, a counter letter need not be specified at all* 
4he criterion associated with counter b. 



RR 
MTR 



Remainder Register, which holds the remainder after dhr and is not 
changed by any other instruction. 

Mechanical Tape Reader into which is inserted a punched Flexo tape to be read 
in under the control of the computer, 

3. ^. 5 - 10 
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Discussion 

Session 3 

In reply to questions 9 Donn Combelic stated that the number of 
Whirlwind I instructions required to execute one Summer Session instruct 
tion varies from 30 to 900 p and the average time required to e^cecute 
one Summer Session instruction is about 100 times the ttciQ taken by one 
Whirlwind instruction o However p it must be borne in mind that a Summer 
Session instruction performs mueh more work than a l^irlwind instruction o 

^fe>o Go Clotar asked why the input conversion routine could not be 
jnade to accept p for example cfq as being equivalent to ocf instead of 
reporting this as a mistake o Prof „ Adams said this was an important 
point© It was thought better not to allow freedom where there was nothing 
to be gained by itp and it was felt desirable to detect as many as possible 
of the mistalces that might commonly be madeo "Mr^ Charles G. Lincoln 9 who 
had used the Summer Session computerp agreed with this view© 

Stanley Gill described a technique used on the Illiac which makes it 
unnecessary to list constants separately and refer to them in the programg 
instead 9 the constants may be written directly in the instrustioaa which 
use th©m§ thus 9 instead of writing 

ccf al and alp *123 
one might write simply 

cef -^5-1230 

Donn Combelic gave 9 as an example of mnemonic codings the way in 
which input and output editing is requested in the MoIoTo Comprehensive 
System, Three letters specify respectively the mediumg whether ijaput or 
output p and the notational form§ this may be followed by a sample number o 
Thus MOA *lo 234.5 calls for output to the magnetic tape in alphanumeric 
form^ numbers consisting of 5 decimal digits with a decimal point after 
the first digit and preceded by a signo DIB calls for input to the high«» 
speed store from the drum in binary formo 

In answer to a further questions, Donn Combelic stated that no official 
means for reverting from Summer Session instructions to V/hirlwind instruc» 
tions during the run of a problem had been provided o The Summer Session 
computer was designed for the one-shot programmer rather than for the on©" 
shot prograiaj, and was designed, to bs easy to learn rather than efficient 

to USBo 
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Saaaion j^ 

JoWo Baclcus asked whether summer session programmara modified 
instructions Toy any other means than the B-box instructions since these 
were ho compjbehensive » Stanley Gill replied that the oiher operations 
designed for instruction modification were uaedo One probably cotzld 
restrict instruction modification to B«»boz operation p but it seems 
that in some situations the lack of flexibility is undesirable© 

In reply to a question^ Prof. Adams stated that internal operation 
was binary rather than deeimalo Conversion took place during input 
and outputo This was a sore point since some students attempted to 
count in floating point arithmetic o Because of the inexact binary 
representation of such numbers as oOl otOo^ successive additions did 
not yield integral multiples 9 eog.9 a student might print the first digit 
of lo999 000 instead of the expected 2o0000 ©o, Donn Combelic pointed 
out that this could be avoided by using the auxiliary counters. V/han 
asked whether there was a demand for more than 7 B-boxes in the summer 
session computers he replied that no one has yet required moreo Wo 
V/alter A. Ramshaw ccmmantad that experience at United Aircraft where 
3 are available indicates that 30 might be usefulo Donn Combelic pointed 
out that in the case of the summer session computer the fact that only 
300 memory registers were available undoubtedly limited the demand for 
B-boxes o 

Session ^ 

In answer to questions from RoEo Porter and JoW* Backus 9 Donn Combelic 
stated that different floating address tags are indapandentg il and 12 
do not necessarily label consecutive words » Words not tagged by the 
coder have no tags 9 but may still be operated upon 9 eog.9 ^y instructions 
which depend on counters » Space can bs allocated for vectors by writing 
several zeros g only the first need \:% tagged o Replying to further remarks 
t^ JoHo Broim and JoDo Porter 5 he described more convenient ways of doing 
this in the Comprehensive System* 

Lc Rosenthal and JaHo Brown asked what methods were available for 
finding mistakes not found by the automatic checks « Donn Combelic agreed 
that mistakes of planning could not be detected by the systeEiw He also 
agreed that dynamic diagnosis routines would be valuable 9 but said that 
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they had been able to manage wi^bhout them. He did think that dynamic 
diagnosis routines werb apt to te overratedo DoLo Shell remarked 
that ihey were often valtiable in giving a customer confidence in the 
machine <^s uork* 

JoWo Backus asked whether« since the mistake detection occupied 
1/3 to \/2 of the interpretation time, it could be switched off when 
not required, Donn Combelic replied that it could not 9 although 
experience with the Comprehensive System showed this to be a useful 
feature in that case, 

Donn Combelic described a VJhirlwind post mortem routine for di8«- 
playing the enti]^ contents of the high->speed store on the oscilloscope 9 
and said that it was more useful than it was often thought to bOo 
JoHo Brown said that Midao has a post mortem routine which (like the 
Summer Session post mortem) indicates only those words that have 
been changed during execution» Stanley Gill said that such a post mortem 
had been in use at the University of Illinois for at least two years 9 
and described whole-store post mortems as archaic© 

Dro Hopper said that routines for Univac can be put through an 
"analyzer" which detects very many coding errors before execution^ 
including 9 for examples certain arithmetic operations on instructions 
or on unplaced store contents o Lo Rosenthal said that a list of all 
locations can be printed 9 showing all references to each location^ this 
also helps when modifying a routine o 
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60 The, 0|3erat.|^c>n of fi, Goinputing '^fgp.^j^r 

Introduction. The pm^^oao of thio chapter is to indicate how advanced 
coding techniquag can affsct the operation of a ©ociputing center. Tho 
topics to be described have bfien selected from observations made on the 
operation of the Digital Goniputer Laboratory at MoI»To For the sale© ®f 
discussion the operation of this laboratosy will ha divided into six 
activities o 

1, Problem con oiiltatlon . Vlhen a problem is proposed for solution 
at the DoGoLo the following steps are usually taken, Tho OTGr«all problesi 
is discussed ■ ani a procedure is selected (or the problem may be r<ojected)p 
the problem is then codedp the resulting routines are debugged and finally 
runp and the results are analyzed and described in suitable reports • 

The selection of a pr ocedure involves not only the determination of 
a suitable nuiaerical method 9 but also the selection of the comput^Dr to ba 
used. By the coding processes being discusasd in this couraoB it is 
possible to transfonn a center possessing just one computer into a multi- 
machine projects For example p at the D.C.L09 without alt^^ring tha hard- 
ware <:» V8 have increased the number of ccraputers a¥ailabl«a for the solution 
of problems from one to four. Each of these computers has its oyn ad- 
vantages and disadvantages. The factors involved in choosing among them 
includes ease of coding (as measured by the time it tak^s a prograsrmiiarp 
who may be untrainodp to code his problem) 9 a¥ailable storage^ computing 
speeds computer reliability (for a simul^tisid computers this will depend 
upon the degree of testing) ease of en»or detection and tape correction^ 
available precision j, and a^iiil^sble subroutine library* 

The coding of the problem can be greatly simplified hy the use of 
such techniques as floating-point representation!, a^mbollc and relative 
addresses 9 and counting facilities* ?43reoTerp th© use of mixemonic instruct-^ 
ion codes g, compiling routines » subroutine libraries ^ etCo abbreviates 
the training period of a new progrfsaroero Of course ^ the availability 
of more than one computer (real or simulated) does increase the number 
of conventions that a prograEmar may hav© to learn. Also the slowing 
down of the machine biy • interpretive routines does place a certain respon- 
sibility on the pre grammar to make more efficient us© of such routines. , 
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DGbu(yjjin^ is facilitated l^ry routines that detect and describe coding 
errors. It is usually simple to find the Kource of such errors since the 
run is stopped as soon as the error is detected- I^any errors can be found 
while the problem routine is still being read into the computer. Once an 
error has been detected p the use of service routines ponnits the printing 
out of pertinent information in a palatable form. It should be mentioned 
that the printing out of ;jost-iiortem information does consume machine time. 
Consequently a comproMise must be reached as to ,iust hoij r.iuch information 
should be printed out each time. vMso the inclusion of error detection 
in interpretive routines slous the :iachino dam all the more. This might 
be particularly objectionable in production runs so that it might be 
clofiirafcla to make such features optional. 

Unfortunately there :jill alt^ays be a few cases xjhere the source of 
error is difricult to locate^ The use of executive routines introduces in 
itself a vciy troublesome source. However > in practice^ errors arising 
from an actual rdst.'-.kD in an executive routine or from a transient mal- 
function arc not as difficult to localize as one might expect., Of course * 
debugging the executive routine itself depends on the degree of familiar: iy 
of staff members with the routine in question* 

The running of the problem on the machine will be discussed in the 
section beioi-j on "perfor.nancG"o It shoald hp mentioned tliat iXiiiy comput- 
ing centers have found it veiy convenient (and at times even necessary) 
to make use of rerun routines- At tho D«C,L, the nature of the problems 
uo have run and the reliability of V^'Jl have made it unnecessaiTi" for us 
to include rerun routines as a regular feature. 

Error analysis^ can sometimes be effected by an interpretive routine ^ 
that . carrier, out a parallel comput.-ition on the error •■\'5tir]atos. Such 
routines can be used to alter tho program if ceii:ain bounds are exceeded, 

2» Develonment of r^tility T?rog;rg?ns > A caapuTiing center serves as 
a fertile source of suggestior.s f cyr new auto-ifcic routines. However there 
are imny pitfalls awaiting the introduction of any new routines. At the 
D.C.L. a revised version of the comprehensive system of service routines 
was recently introduced in the following way, J^'irst tho revisions were 
described and criticized at group conferences, vvlien the changes wore 
finaUy agreed uponp they wore coded and debugged as separate problems. 
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jt ncr.j copy of tiio coiiprehensivo system (called CS II) uas then prepared 
incorporating the changes. CS II uas then tested by the manbers of the 
staff who wore responsible for the changes , "^^hon they felt that the 
systcn was sufficiently debugcio^is they supervised its use by a few of 
the more oxperionced student programmerBo In the neantimo separate 
detailed menos were prepared describing ha-j CS II would affect tape 
roan procedures p computer of>eration9 and the programmers themselves. 
Finally the net; system was adopted for every day use, but special care 
was taken so that all existing routines could still be handled properly o 

3« Cloy3^oal « Since each executive routine that may be used by a 
procrcjTinior x;ill liave certain conventions of its own, the uso of such 
routines will ccHnplicato the rules for preparing tapes (or punched cards) 
for readitig routines into the cornputcr. However errors can be miniLinized 
by suitable supervisionp diss^idnation of information, and tape preparat- 
ion request forms, i'lijnarily it is the responsibility of the programmer 
to canply with the conventions of the automatic system he is using* 
Inconsistencies are often detected by a staff consultant, the tape room 
suporvisorp or the tyidst. Other checks can bo incorporated in the road- 
in routine* 

It should bo noted tiiat in riauy ways the tyidng of read-in tapes 
can be simplified (and even made elegant) by the use of executive routines. 
The uso of pseudo-codes and library subroutines reduce the time of tape 
preparation. Correction of the tapes is simplified if the read-in routine 
can be made to ignore certain characters. 

The processing of results can be facilitated by coding techniques. 
All computer output, whether it be typed out directly, recorded on magnetic 
tape or on film, can be automatically tapged with such pertinent information 
as the problem number , prograrmer's name, date, etc* 

'*'• Performance . It is possible to automatize the running of prob- 
lems on a com; uter so that a chosen sequence of problems can bo run wi-fti 
no manual intervention beyond the pushing of a starting button. I-Iiary 
elements of such a gystem are already in use at the D.C.L. %" the use 
of special symbols on the tape for a given problem, the read-in routine 
for the siiiulatcd computer desired -^Till automatically be selected.. Ill 
turn, the read-in routine idJLl provide the appropriate routines for carry- 
ing out the desired arithmetic, cycle counting, etc. For each routine 
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that is read into tho coniputor, a log is punched out on paper fepe of the 
tape number, kind of tapop tlio tinie© and whether niGi.ioiy was erased, (in 
case oomputor operation is interrupted for ai^y reason this is recordeid 
direct]^ on to tho log tapo l^ tho Oi)erator in attendance*) If a problem 
that inakes uso of an interpretive routine fails, appropriate inforoation 
will be automatically printed out,. iYograniners who desire i^articular 
post-.Tiortems ccn request these in advance by having a suitable tape 
prepared. Thus by splicing together a sequence of tapes and by making 
us© of a special routine to serve as director, we expect to have a 
large portion of our computing periods run automatically. 

5o Reports. The logging tapes produced during a coiqouting period 
can be used with suitable routines to compilo records summarizing ocmp» 
uter operation over any desired period. For example, the inachino time 
used by each problem and programmer p the amount oftJam" tine, percentages, 
etc. can all be computed and printed out for direct inclusion in reports. 

60 I'laintenance. Special routines have proved very useful in tho 
testing of cor/iputers. The extent to which such routines can be used 
will depend, of course, upon the ingenuity of tho prograiTimers and tho 
nature of the computer. At tho.D.C.L. two sets of routines have come 
into use. The first is used with marginal checking for tho routine 
testing of tho various ccmputor sections. The second set is used for 
diagnostic purposes to locate, actual failures in the auxiliary drum 
syste:.! and terminal equipraent. In the future it is planned to combine 
soTfio of the features of both sets of routines. 



RESUME OF SESSION 6 ^ ^ 

In ansuer to Ho Brovm^s question 9 Jo Porter stated the responsibility 
for having proper identifying information and properly following con« 
vent ions rested with the progranmier at the l/hirl\?ind installation o . The 
typists are not expected to find errors » but are encouraged to report 
any observed to their supervisors o Ho Brown mentioned that at MIDACp 
typists had been very useful in this respect* In ansi,rer to G. dotard's 
question J, J. Porter commented that under this system there is little 
advantage in having typists with a knowledge of computing o In answer to 
EoAo Voorhees'^^ questionp it was observed that the Whirlwind installation 
does set aside a specified period for maintenance and testing* 

So Gill questioned the necessity for duplication of labor in having 
prograxQS checked by typist p programmer and machine « CoWo Adams observed 
that as much inexpensive checking as possible seems desirable and that 
th^ prograiainar i' 8 check is often not thorough* 

Do Williams asked to what extent mathematical formulation of problems 
was checked at Wh3j?lwind and J. Porter replied that staff limitation 
made such checking very difficult o JoC*P, Miller mentioned that at Cambridge 
a priority committee had been very successful in screening both programs 
and programmers and that in many cases a formulation had been changed <. 

Ho RaHshaw inquired as to whether checks or hand solutions are re- 
quii'ed at Whirlwind and was assured that these were usually required* 

The qiiestion was raised as to whether MdoTo'^^s policy of having 
prograiamers do their own coding was a matter of preference or due to lack 
of personnelo J a Porter replied that lack of personnel and ^a:T"3 policy 
of training prograimners were the primary factors o 

P« Bremer wondered what was done at Whirlwind about machine mali\inctions 

during computation » J- Porter and CWo Adams replied that these ware rare 

as marginal chocking generally anticipated themo However*, if a result 

was not repeatable or could be reasonably attributed to machine malfunctions » 

the engineers are given as much information as possible and generally 

correct the difficulty very quickly o 

In answer to a question about error estimates 9 it developed that 

some 'senters actually used parallel computation to keep track of error 

accumulation o 
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Ir.. the 'f^otH'ae of fia^ther diacjsussic^a^ it appoar^'id that. WhirlwiiCid^'fi 
o'p^tTQtitig tiiQo eould ba bro^cen clouii to approjtiraatel:/ 65 =- 75>' yield i.Rg 
r&sul'fca 20 .--•: 30^i for_ debuggiHj.2'0 3 ° :5!^ Exalfwrictiono Schedultn^r is done 
on a day--^to^'day basia execs pt for largo production i-ufiSo 

So Gill and L<, RoiJenthal diseuaaod thta fequeney with which u 
prograffimar siioiild be allowed on the taachlnoo The t'onaensiio iseemtid tQ 
indiciite that tvo or three tixcea a day gave good raaults« 

To allow for th® Tinpr(3.dictabllity of the duration of dsbniggixg 
ninSf; a list of otandby^J or trading I'fiauhina tiraa were adYocatadc 
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The A«2 Coiinpiler is an organic executive roiitine which produces a miming 
program for a specific matheinatical problerio It is organic in the sense tiiat 
it is an out~groxjtli of compilers A-0 and A-l and essentially con "bains them 
within itself and in time^ id.ll itself becoTne a part of A-.3^ It is a proto- 
type of A-3 as v;ello 

Compiler A-2 draws on a library of subroutines of two basic typos: 
Ao Static subi'outines which need only ba transfontied fi*om relative ceding 
tjj specific coding and entei^d in the nmning progrario These static 
subroutines fall into three classes 3 
lo Stored subroutines »» including the elementary arithmetic ope r-« 
ationso These subroutines are stored during the entire ranning 
of the problerao The running program indicates only the ai'gurr;ents v, 
results and jumps necessary to use themo 
2o Tape-stored subroutineso Tliese subroutines are entered in tlie 
running program ,» and thus are read from the tape as required and 
repeated in the program as neededo 
3o "Own-Coding" tape-stored subroutines^ Tubroutines peculiar to 
the specific problem y either extremely specific or of rare in- 
cidence and hence not normally included in the subroutine library u 
a. Dynamic subi-outines are generative routines^ lliose fall into two classes; 
lo Computational - subroutines in which one or more parameters such 
as exponents i. decimal points, or units are defined by the. input 
informationo The library then contains a routine which prccessos 
a skeletonized i^lative-coded subroutine contained vdtliin it to 
produce a static routine c, 



2o Data-handling - all data-handlinfj subroutines are generative in 
nature,, Included in the subroutino library are generators which 
yield static subroutines when supplied with such infoimation as 
item size 9 tj^e of transfer y contraction or expansion specifica- 
tions, etco 
The compiler acting on suitable infonaation defining the problem controls 
the generation and transformation of subroutines of all types and their ints- 
gration into a running pro.trram for the specific problem under consideration*, 

The information defining a problem is submitted to the coiapiler in a 
pseudo-codQo Four phases can be distinguished in the operation of Compiler A-Po 

FhasQ I - Th© compiler ejqjands the information defining the problem into 
more readily digestible form^ Tnformation A"„ and supplies certain added data 
such as complete call-^nurabars and operation nimberso In future compilers j, 
this "translation phase" will also include the translation from functional 
notation or English words to a computer notation and it will be intoprated into 
the compiling processo 

Phase II ~ Information A is processed to '^segment" the problem^ Since 
ample provision is made for i^orldng storage p and since the arithmetic and 
freauently used subroutines are stored for Rd reference ^ tlie running program 
will usually extend beyond one st/orage load* Hence it is necessary to sub- 
divide the running program into segmentso Each segment is so defined as to 
constitute a storage load or less and to contain an integral numbar of sub- 
ixjutineso ^-u order to achieve this segiaentation, during Phase II y "own coding" 
subroutines are transferred to the generated library tapcv as are all other 
generated subroutines defined for the problem* Piiring this phase ^, a reference 
record is created in tjhich is entei'ed for each subroutine in serial order of its 
oppearance in tlie ruj^ning pro^n-anif,. ita call^-numbGrj, the number of the segi.ient 



iii which it appears J, the operation number v and Uie location of its firot line 
when its aef^p.ent is in use.-. Ths output of Phase II includes the p^enerated 
library'-, the rocoitlj and Infornmtion B with tlio added segmenting definitions^ 

Ph aise III ~ Tlie record nox7 contains all the data required to define the 
jumps ordered by Infonoation Bo These may be indicated by the orif^inal defi- 
nition of the problem or by tlie se^entinpf sentinelso Thus Phase III creates 
the necessary jiimp instructionso Its ou'tji^ut is "Information C" \/hich now com- 
pletely describes tlie required prof^ramo 

Phase JV - is the maSn compilation^ The subroutines from the main libr/,?.ry 
tape and generated library tape ai»e road as called for by "Information C"^ ai^ 
transformed from relative to specific codinp, and, to(yether vith tirie required 
jumps V read J and vrit/Sj InstructicnGv are entei-^d in the runninj^ prof'rrainc Tiris 
running projrram is a complete and specific cheeked profrram for the specific 
px'oblemo 
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?• A-2 Compiler System 

I Purposes conservation of time 

1* Classes of effort contained in elapsed time per problem 

a. Analysis 

b. Programming 
c • Coding 

do Debugging 
e. Running 
f • Re-running 

2. "One-shot" and repetitive problems 

3o Minimal latency coding 

II Logic of computer as determining factor 

lo Input-output 

2o Auxiliary storage 

3o Alpha-numeric 

4-e Checking 

III Method of attack 

lo Proof of feasibility 

2« Prototype 

3o Production model 

4« Tests to be applied to any method 

a. Feasibilitys is it possible^ practical 

b. Suitability 8 does it accomplish the purpose 

c* Acceptability: is it satisfactoxy time-wise » economically? 
does it fully exploit the computer 

17 Development of pseudo-code 
la A-0 code 
2« A-2 code 
3« Translators 
4>« Basic code 
5» Contemplated pseudo-codes 

V Subroutines <u,J.«^l ^"^^^^ U - ^-- \ 

1. Static S^vvc -cf c .' I . ' I / . / / ./_//.■ 

2, Generative \ ^ ' 

3o Multiple libraries ^ do^^foU^j ^/ooJ-t^iy cUcm-in/ ^ivcc/ olc^<^iAno^ I 
4-* Processing 
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VI Allocation of storage ^^-Wv^vJ-in. 4--> ^^ c.r.^wwwf<^ ' 



1. In running tape 

ao Program Co^ 

bo Stored arithmetic 
c o Working storage 
do Input«output 

2o Segmentation 

3o Auxiliary storage 

4.. Unwinding 

VII Compiler A-2 

1, Translation 
2o Record 

3« Segmentation 

i^c Jumps 

So "Neutral Corner" 
bo Extra sweep 

5o Generation 

6o Compiling 

VIII Results 

lo Optical Ray 

2« Came Problem 

3o Function Evaluation 

4.0 Method of Relaxation 

5* Commercial Applications 
ao Need of definitions 
bo Specification technique 

IX Future Developments 

lo Pseudo-codes 

2. Translators 
3o Operators 
4o Generators 



So-lf'c/r^ — "^''"-"'^ ■'"" '> 
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7« Hesuina of i^iscuaaion 



fio plying to 2). L» Shells D3*, Hoppar said that applications of the sorting 
generator were chief ly conmiQrcial. L, Roaonthal aaid it waof parti cularjly use- 
ful for sorting long items and had "been used v/ith items of 63 digits. 

In ansv/er to questions from J. W, BacloiSo Dr, Hopper shov/ed hov; to code 
the evaluation of the scalar product of two vectors • She said that matrix 
operations y/erei coded using a special matrix library, 

"Eo A. Voorhees asked whether the compiler v/as used because people were . 
dissatisfied v/ith the machine. Dr. Hopper replied that the reason was solely 
to simplify and shorten coding. A J-^ddress code was used merely oecaose it 
fitted a Univac v/ord. She would not advocate building a machine on the lines 
of the p3eudo-«code. In reply to K. P. Powellj she said that the only machine 
feature associated with the compiler technique v/aa a moderately large store » 
such as magnetic tape or a large druiji. She thought the A-2 library could be 
stored on most existing drums. 

Replying to W. A. Ramshaw, she said that the space allocation of large 
masses of data involved storing it in batches on the tape© and could bo 
handled by the data handling generator developed by the Army Map Service. 
U.'ii vac coding facilities were developed by various installations, particular"* 
ly the six government oneso and were circulated frequently to the others. 
The Compiler is thus constantly grov/ing, but no changes are made which ln-» 
validate the former arrangements. 

Answering L. Rosenthal, Dr. Hopper said that one of the difficulties 
of commercial applications was that of defining the meanings of various sub- 
routines. Some (such as income tax and social security deductions) v/ere 
defined legally » but others had widely different meanings to different 
people. In answer to $• |d» Hurewitz, she thought that the futU3Pe empMsis 
would be on generative subroutinaa. 
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8.o.-The,_X.BnMo 701 Speedcocling Syatom 
hy JoWo Baclojs 

reprinted from Joumol of AoCoMoj, vol* !» noo Ip (January 1954) 



The IBM 701 Spoodcoding System is a set of instructions t>'hich 
causes the 701 to behave like a threo-address floating point calculators 
Let us call this the Speedcoding calculator. In addition to operating 
in floating pointp this Speedcoding calculator has ejrtreiuel^' convonient 
means for getting information into the machine and for printing results 5 
it has an extensive set of operations to rruike the job of progranrning as 
easy as possible, Speedcoding also provides automatic address modificat- 
ioHp flexible, tracing $> convenient use of auxiliary stora^-ej, and built-in 
checking. The system uas developed by IS-Ps ^oi-J lork Scinntil'ic Coiriput- 
ing Service «. 

Since this floating point Speedcoding calculator is slotijer than the 
701b despite the conveniences thnt it offers g you might ask: VJliy go to 
a lot of trouble to make an extremely fast calculator like the 701 be« 
have like a slo:-?er onol There are two principal reasons. The first 
is that some computing groups are xjorking against timCo and the elapsed 
time for solving a problem may often be reduced by minimising the time 
for programming'; and checking- out the problem oven though tho injni'iing 
timo is thorel:y increased. 

The second and most imi-ortant reason for Iiaving a Speedcoding cal» 
culator^ in addition to tho 70I0 is a matter of GConor/^„ Oftenp th© 
expense of operating a cami^iuting installation is almost equally divided 
between machine costs and personnel cost„ Furthermore c machine time 
spent checking out problems is frequently a very appreciable percentage 
of the total ina chine timoo 

It is clear therefore^ that programming and testing cost often 
comprise between 50 and 75^ of the total cost of operating a computing 
installation o Since Speedcoding reduces coding and testing time consid- 
erablyo and is fairly fast in opera tionp it will often be tho more Qcon- 
omical way of solving a problemo 
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Speedcoding is an interprotivo systciUo I have implied that Speed- 
coding is a three-address system. Actually this is not quite the case. 
In a floating point system data and instructions have completely different 
forms and are treated differently. Therefore, it I'jao . thought desirable 
to h^ive separate methods of dealing tcLth each of these two typos of infoniia- 
tion» ThuSp each Speedcoding instruction has ti-jo operation codes in it 
called OP^^ and OP^o OP- has three addresses A9 Bp and Co associated with 
it and is al:^'ays an arithnotic or an input-output operation. OP^ has 
one address, D, associated' with it and is always a logical operation. 
OP^ deals with floating point numbers » OPg deals with instructions. This 
arrangement was also adopted because it nakos off iciont use of the space 
available for an instruction and because it ofton speeds up operation 
by reducing the number of instructions which must bo interpreted. 

OP^^ operations consist of the usual arithmetic operations plus square 
rootp sine, arc tangent, exponential, and logarithm. There are also 
orders for transferring arbitrary blocks of infonnation between electro- 
static storare and tapes, drums or printer. These input-output orders 
have built-in automatic checks for correct transmission, iccompanying 
the OPj^ operation code is a code to specify that any or all of the three 
addresses, A^ B, C, should be modified during interpretation by the contents 
of three associated special registers (B tubes) labeled R. Rq Rqo ^his 
feature often enables one to reduce the number of instructions in a loop, 
by a factor of l/2. 

The OPo operation in an instruction is executed after the OP, . E|y 
means of this operation one can obtain conditional or unconditional transfer 
of control. One can initializethe contents of any of the K-registers 
or one can» in ono operation, inoronent any or all of the R-rogisters and 
transfer control, nnother OP^ operation alloi^s one to compare the contents 
of an R-r.ogister with the given D-addreps and skip the next instructioHo 
if thc^r are equal. OP^ also provides a set of operations for using a 
fixed point accumulator for computations with addresses and for conpaav 
ing the contents of this accumulator with the D address. Finally, OPg 
provides a convenient means of incorporating checking in a problem if 
desired. This feature consists mainly of two operations, START CHECK, 
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and EW CHECK; all instruc^bions between those txjo orders may be auto- 
niatically repented as a block and at the end of the second repetition 
two separate check sums uliich have been accumulated during the tijo 
cycles are coTQ^arod and the instruction following tlie HKD CI21CK skipped 
if they acree. 

Instructions or data may be stored anywhere in electrostatic or 
auxiliary storaro as sinf;le iipeedcodins words o Average execution times 
for various i^i^ecdcodinf: operations are as fdlotJS 

Adds 4o2 milliseconds 

Multiply: 3,5 milliseconds 
Read tapes 14 milliseconds access 

plus 1,6 milliseconds per 

word 
Trnnsf or Control: ,77 milliseconds 

Electostatic storage space availablo is about 700 words o 

Let us f oUa-j a problem from its coded form on programming sheets and 
data sheets \mtil it is checked out and rcacjy to run. First the instruc- 
tions and data are punched on decimal cards whose fornats are identical 
to those of the sheets, -'•f there are any data or instructions which 
the lirogram requires f roa tapes or drums, loading control cards are 
punched (one for each block of information) which will cause the loadl I3g 
system to put this infoniation in the proper places in au^dliaiy storagOo 
The dock of binary cards for Speedcoding is placed in front of this 
decimal deck consisting of instruction cards » data cards o and» possibly o 
loading control cards » and the entire dock is put in the 701 card reader a 
••hen the load button is pressed^ the information i-dll be stored in 
electrostatic storago» on tapes or on drwis as indicated b/ locations 
on the cards, **hon the last card is road, execution of the program will 
begin automaticaUyo 

In checking out the program, uso will be made of a feature of Speed- 
coding which has not been mentioned yoto Each Speedcoding instruction 
includes a list code which may bo assigned one of three possible values. 
Associated with each of these values is a switch on the qjera tor's 
panel of the 701* during execution of a program all instructions will 
be printed which have list codes corresponding to siiitches which are on. 
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If one has properly assigned list codes » one niay then check out a problom 
in the f olloiiinc ways One begins execution of the program uith all three 
sx;itches on^ after seeing the raost repetitive portionc of tlie prograra 
printed once or twice g one of the switches is turned off„ after i/Viich 
only riodoratoly repetitive parts of the program are listedo Finally'- „tho 
s^^cond switch is turned off an^; only "he least repetitive instructions 
are seeno if trouble is encountered in the last cycle of a nuch repcjat^d 
loope one can approach this point rapidlj' with a miniinum of printing 
and just before reaching it one can turn on all three s\;itches and coo 
all details of the program.. Each instruction is printed vjith alphabotic 
oi)oraticn codes just as it was originally x:ritton on the progrnririing 
sh:5eto The floatinp; point numbers at A, 3^ and Cg the contents of tho 
R«.re!:;istQi*c and the address accumulator, are also r;rinted xritl'i each 
instructiono 

Herd that \}e have brief ^l^'- seen hoi; Spoedcoding i/orks, yc>u nught bo 
interested to knof! what our. oxperdence has baen i-rith it, At, [rreiuynt^ 
I believe that five 701 installations are using or plan ' o uso ^^poed"- 
codingo ivlthcnjgh many improveriionts ard eztonsions bo Sp'-:-cdc.'c:;d:lnf.!: ar-j 
possible^ those who have as^id It report tlvjt it i^s nc-tually -^asy to n^^u 
Just this weekp in i'aotp onci of our ouirtaners arvivKd at en" cc::^p!:liv},i; 
center in I'low York \iith a 5peedcodi.c problem all puiichen'. .•■.-n;! 'recV-cy to 
tosto Ho had prograiiuiiad the c-ntire problem at his ov;n ol'flof;- usin,^; 'v/ii'.y 
the Sp-,;odcGding manu^jl, ^^o f^ot his r'rjsalt? with a i-dni/.i'iiU ox holp fx'orf' 

USo 

VJo have done prob3,ejms tiitli ^^peedcodir^^ vjhich iiin for 100 }ioi,u-s% fn;:^ 
problems which took, throe irdiru.ues- 

Experience has shcxra that i!\any problenuj '/jhloh mlnht I'lrC-uir- t:-<u 
weeks <^ mora to program in 701 language can be prograiamGd in ^'[>~-^'^'" 
coding in a few hourso One reason for thic is the small nu;.iba;r of 
instructions requiredo For examplep a matrix nultiplicati',n program 
requires about trclve instructions. There are only tuo instnjctions in 
the principal loop„ 

Once a probleiu is coded one can often have it punched p checked out 
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on tho 70I9 and roaciy to run xnsido of an hour or two* 

Tho speed of operation of S|ioedcoding makes it an oconomical system 
to use.. \'Jq havo solved somo problerriG in Spcodcodirig for a fracjtion of 
the cost on other equipment, ^peedcoding is, of course, ijarticularly 
valuable for small prolxLans and for such ]pi'robloms is often cheaper than 
701 language programs, since it reduces the costs of programming and 
testing. 

One other interesting feet rhich I learned yesterday was that ono 
701 installation hns developed a nochanical prodedure for translating 
their standard CPC routines into Speedcoding programs and havo alreacty 
used these programs quite a lot. 

To summarize: 

Speedcoding is a floating point three-address system which {-reatly 
simplifies programming, and checking out a^lprogram. i>peedcoding 
provides convenient input-output. *dp&rations, built-in chocking, ea^ 
loading and printing* Therefore, Speedcoding reduces progapamming and 
testing expenses considerably. These expanses ar© often a large 
part of tho cost of operating a computing installation. Thus 
Speedcoding is economical as T-Tell as convenient to use. 
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RESUI^ OF SESSION 8 



In answer to a series of questions p John Backus stated that one 
SpeedCo word consists of 72 bitsg available SpeedCo storage is about 
700 registers (equivalent to HOO 701 registers) § provision is not 
included for handling symbolic addresses although United Airca^iaft has 
added such a provision? OP^^ is carried out firsts then OP^ can be 
omitted t, but something must be written for OP^ - eogo NOOP gives no 
operation • Mr. Ramshau indicated that SpeedCo would be about twenty 
times slower than a directly-coded scale-factored routineo 

Mro Backus indicated that he would now prefer a one-address 
code in SpeedCo o A three-address code was initially adopted since it 
seemed to cori'espond to what people x^ere using at the timoo Hoxjoverp 
in practice he has observed that about half of the instructions in 
SpeedCo programs are effectively one- or two-address instructions. 
Also it is more difficult to unpackage the three-address psetido-instruc- 
tionso Wo A. Ramshaw pointed out that in a SpeedCo instruction 0P» is 
a three-address but OPg is a one-address operation o Ifr. Ramshaw also 
pointed out that by providing the option (by use of a special bit) of 
allotdng the result of an arithmetic operation to bo added to instead 
of replacing the contents of the accumulator o a 20^ saving in time 
could be obtainedo 

D»L.' Shell stated that at GoSo they found it easier to write the 
"interpreter" or "dispatcher" in the psei2do«code. On the average it 
takes about 2o5 milliseconds per interpreted instruction « and this 
includes instructions for square roots transcendentals e etc. 

John Baclcus indicated that a three»address code facilitates the 
specification of input-output routines o Also the use of R « quantities 
(B»box) can modify all three addresses at oncoo He stated that in some 
cases a set-up combining computing and subroutines may be slower than 
an interpreter o Among other things 9 this depends on having input- 
output speeds that are much slower than the computer operation. This 
sort of situation usually results in the condition that "saving space 
oavos time". GoMo Hopper stated that at Univac they compile because 
they can read in as fast as they can execute instructions o Mr. Backus 
then stated in answering a question asked by B, Gombelic that it would 
be desirable to design a machine to do compiling « but this also depends 
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upon v/hether it haa buili-in floating-point arithmetiCo DoL. Shell 
expresoed the opinion that thio discussion pointed out whdt he feols 
to bo the chief weakness of the 701 and 1103 s vizo that the input- 
output speeds do not match the machine speeds o 

John Backus then described the algebraic doding scheme being 
developed at I«BoM. He also discussed a logical procedure for assigning 
storage space to sections of a large routine o 

D,Lo Shell emphasized the point that in any algebraic coding 
systems it is desirable to be able to get out a record of what uas pro<» 
grammed. !!?his would be difficult in the system suggested by Mr. Backus 
since many of the characters used do not appear on IoB.M« equipment » 
Mr. Backus indicated that many of these difficulties can be overcome by 
using combinations of available characters or by changing some of the 
keys (eogo $)o 14r, Shell remarked that his group had problems with 
traditional notation which is not like any of the auto^codes proposed. 
GoMo Hopper suggested that suitable labels could be placed over the 
typewriter keys. Jack Jones noted that this would make reading and 
checking rather difficult. 

Dean Arden suggested that the problem of finding the index i for 
which a sequence { z.) assumes its ma^iimum value v/ould be as difficult 
to code in an algebcraic code as in the more commonly used codes. 



9» CilOIClii Oi' inJi.iKRICAL METHOD 

The ODject of this disouaaion 5.3 to consider how processes of automa- 
coding fit into the general field of calculation by automatic computers „ and 
I shall indicate some caees v/here efficiency of the coded progrsjn is more 
important than the saving of time apent on codingo 
lo An important subdivision of prohlems is into two categories 

(I) Much input"Output «« little computing. 

(II) Little imput-output ~" much computing. 

This subdivision (artificial except as an indication of extremes) lias Gon« 
aiderahlQ effect on the design of machines, 

2p I am interested in another suodivision of similar importance (and of 
similar artificiality) in the design of Drogramso 

(i) Much coding "« little running-time on the machine » 
(ii) Little coding -"« much running-time on the machiaeo 
3o This whole course has "been mainly concerned with methods for simt)li« 
fying coding - by trying to make it as automatic as possible. There may 
thus be a loss of efficiency in the final program e to a greater or losser 
extent since the possibilities for human ingenuity are reducedo These 
methods are thus primarily applicable to problems of type (i)(, for which 
little machine time is needed. They mayg of coui'sep be applied to prob-» 
lems of the type (ii)i) but it is more important o particularly with inner 
loops 8 to be used very oftem, to get the utmost machine efficiency b even at 
the expense of consideraole time spent on coding (the words *much' and 'little' 
areo of course „ relative to total problem time)o 

ii-o The price for simplicity in coding is very often greater machine timeo 
Bomotimas by a considerable factor p on the problem concerned, I saa thinking 
mainly of the effect of choice of m.ethodj, i.e.^ whether this la simple oi' 
sophisticatedo but the same applies o with less force o to methods of coding 
after the method of coaputation has beon chosouo 

'The desire to reduce coding effort and to Tjroduce programs rapidly for 
machines has led to the saying thatj, 

"Automatic machines orefer simple repetitive methodSp in which cycles 
of orders are used many timeSo" 
In this we should replace "automatic machinea" by ''coders o" and it is then 
clear that this principle enables a few coders to d3al with a larger number 
of proolamso and to maJce good use of machines which might othentfiso have been 
idlOo 
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5o ITow, many machi.ies are overloaded and it Docomes important to use effi« 
cient methodso even though theoe cay involve much more time spent on coding, 
if machines are to play their proper parte A machine may easily oe keot 
working full time, on a useful proolemo but taking 10 or 20 times as long as 
it might v/ith a better program. 

As an example of this we may consider the use of iterative methods of 
comoutationo I haver seen cases of iterations taking perhaps 15-30 seconds 
eacho repeated over 100 timeso This means o say,, a half -hour machine run, 
which may seem reasonable, ■'■'hare are hov/ever tv/o points. 

(i) A slow convergence apnroaching a limit as -- o sayo where n is the 

number of iterations, will ease when the alteration vanishes «•-» this 

1 2 „^ 

alteration varies as — normally o and so vanishing to 10 ^ means an 

accuracy of only IC""^'^ in the resulto Slow iterations can settle down 
very far from the limit point » 

(ii) Standard methods of exM2?apolating results frocj 3 or more successive 
iterates (e.g. o^^Q method of Aitken) can reduce time substantially a be- 
sides avoiding the difficulties in (i). '"" ^^ /" '^^^^c- lo;^.Hc-. ^"^/^^o X/ c/i«tvr.tvn<:^^ 
iin i'eerative cycle should be used several times (short ones perhaps m.ore 
often than long ones)o Then the last 3 or ^ iterates should bo used to ex- 
trapolate a new start o Thus instead of 100 iterates, one might have lOo 
exti?i-4polat0o 10 moroo extrapolate - re suit p saving 75^ of the time for a 
single set of datao 

6o V/e may sayo thei5.o that the choice of method now plays a wore important 
part in dealing with a problem on an automatic machine than was formerly the 
caseo The use of library subroutines greatly assia-js in the use of moro 
sophisticated problems 9 and expansion of a library is helpful. I cannot 
catalogue suggested m-athodso but shall give one or two Illustrative problems 
and describe how thsy liave been tackledo 

7. I shall first consider ways of dealing with solutions of differential 
eq.uations. 

rirot: possible needs 

I. A tabuli'.ted solution at fairly close intervals. 

IIo A brief survey of a solution as k whole or a need for ond-val\ies 
only, v/ithout intermediate resulis. 
Somo possiole methods (there are others) are: 

(a) Hunge-Kutta typo^ involving only values at one argument XL and the 
evaluation of first; derivatives Cinly. These usually need relatively 
small steps Ja o 



(b) Methods in 'Olvin^ differences » or function values at several neigh- 
uouring pointoo ihese can be lised v/ith small steps p or with medium 
steps h somewhat larger than are possiole oy Kunge-Kutta methods « 

(c) Methods involving derivativeso These can often be used with very- 
large steps depending on the radius of convergence of Taylor expan- 
sionso The difficulty here is in the comoutation of deri\ra':.ivea; 
this iso howevero clearly possible by suitable recurrence formulae 
in many cases familiar to mt-thematicians and Dhysi cists, and cano 
by ingenuity, be made possible in a considerable number of other 
cases. 

Starting the integration is easy in (a) and (c) but may be trouolesome in 
(b). Large steps, as a rule, redu'^ie -oossible trouble from rounding errors. 
3. It is desiraole, as a rule, to use an interval in the calculation 
which shall be equal to, or not much smaller than, the interval of tabula- 
tion desired. Thus, generally, the order of preference of method is (0)9 
(b)o ta)o However, if (c) is impossible or if a small interval is needed in 
the final table as in, case I above and (b) is to oe used, then (a) may be 
used to give the necessary starting values. Thus methods (a) and (b) should 
both be provided in a library of subroutines. 

If case II holds, as large an interval as oossible is desirable, and (c) 
should oe used if it can be made to work. It is more difficult to code un 
(c)o as it is much more dependent on the particular equation to oe solved. 

Hecently in Cacuridge, i-ingland, .^o L. Albasiny has coded uo a program 
to deal with Homogeneous Linear JUifferential Equations of the Second Order 
with (quadratic Coefficients. This covers a very large number of the func- 
tions arising in mathematics and mathematical ohysics - too many to list now. 
9o The method used io to oPtain from the differential equation 

p(x)y'« + g(x)y« + r(i)y = 

by differentiating n times, a 5-term 3*ecurrence relation between successive 
_ /_\ 

terms T = h y /n I are coniiacted by 
n 

(n+l)(n+2)pj,T^+2 = «(n+l)(np«+q)hT^^^ « (^(n-l)p" +nq»+r)h\ 

-(i(n-l)q"+r« )h^T^^^-r"hV^2 
Starting from yCx^) and y* (x^) at x^Xq, we compute 



y(x^+h) = y(xQ) + T^ + T2 + T^ + 



obtaining y and y* alj the next point, and reueat the process for the next 
steo- The c/cle for comp]atii|g 'S^ U carried on uititil T^ ai|d T^^^^.^^ both 
vanish. 



lOo The program is not in strict floating oinary or floating decimal formo 
but has automatic scale changes coded ;llno hoth binary for oom:3uting and 
decimal f 02* printingo It is alow in action on individual sto^s, but this is 
unimportant in view of the size of ste-o that is oossiblso It has been used 
to tabulate o at- interval 0<,5 in x,, and retained about sevon-f igure 
accuracy to x= IZfoX^P't the endo the function was increasing a million- 
fold at each stepo Steps needing 50 derivatives were successfully usedo 
I have incidentally used this method successfully on desk machines 
(hand machines in fact) to tabulj'>to liessel functions at unit interval in x 
to 25 decimalso needing 20 to 25 termso The resutls will appear in due 
course in one of the Koyal Society Mathematical Table 3 » 

Programs for Computing iJasidue Indices 

llo My next esamole is in Humber Thooryo It is over 300 years old, and 
still of interest. It concerns the problem of finding "residue-indices „" 
Consider a prime number Po and a small integer a (the baa©) It is req.uired 
to find the least number e such that 

a «1 is a multiple of P 
This numoer exists (except v/hen a is a multiole of P) by 3i'ermat*3 

theorem, v/hich states that» for such an a 

P-1 
a «1 is divisible by Pa 

The exponent e is obviously not greater tlian P-1 and it can be shown that 

e ' P-»l 

a «! is a factor of a -lo and hence that P-1 is a multiple of e^ say P-l^Ms, 

Then (P-l)/o=3; is the residue-index v/e seelr, 

12 o We can confine attention to the case a-28 and consider methods that have 

been usedo 

A simple repetitivo method has been" used by- 5johmer on EiTIACo by myself 
on EDSAC, on SEAC, on MOSAIC and by G. Strachey on the Elliott ^01 computero 
(I also coded it for SWAG, .and suggested it in other cases.) It has bean 
used by Gruenbrorger on a GPCo 

Originally intended as a test problem for comparing speeds (it is 
important to emphasize that one needs several teat problems for fair compari-- 
BOD?; tshis problem and method suits some machines well « others very badly « 
for yet others it is fairly * neutral. ») and one may mention some times. 
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Tho method is basically as follows. 



SuT)noao 



Tj, is ImowTip vjhere 
1 



a = Ap-^r. 0< r. <P, 



(i) 2r^ 
(ii) 2r^-P 
(iii) Test sign 

i 

(v) lest r^,^£ =1 

(?i) Ho Yea. l+i=Q, etc 
(vii) Test l+i<P 

Ho Teo > 




J3ack ,^0 
r . v;ith 
i+1 replacing i 



i'ailvxe due to error. 
'J?est (vii) may perhaps be omitted - failur© is usually clear oecause of 
jack of result in ah apx)ropriate time. Qs.8 can cut short at i(P«l)o 
siflso this must b© ;*; lo 

13» Simo is evidently basically proportional to © and hence to P,, 
since >J is most often 1 or 2» and rarely largo. Per P=j 9000o^iin9S 
for o^ ^=1 are a-Dprozimately: 



19i^9 EHIAG 
1950 SEAG 
19^ EDSAO 

SWAG 
1953 MOSAIC 
1953 "J^l" 



(oQtimated) 



5 soc. 
20 sec. 
3 inino 
2 J aec. 
7 i sQGo 

^ QOCo 

(Ch© interesting values of P only start at 100000 so that it 
was only when the last on© eame along that actual production (there 
are thousands of values of P to be tried) seemed worthwhile and this 
was Q^^ in traiUo Going to J(P«l)o for P up to 250oOOO» the a'^erage 
timo waQ §0«30 seconds^ 50»80 houro production waS runo 

Theoo programmQS uere all fairly easily made ; th© last and 
faotoot of them tried involved optim\zm prograsmning and wao some 
troubleo 

1^0 SherQ iSj, howevero a comj^etQly differont approach. IThat is to 
aim at ^ directly: 



/ V ^ must b© a factor of (P«»l) 



(b) ©voi^^^^ uhich is also a factor of (P=I) must also givo 
-1 s multiple of P.^v q^ —7 ^ mfKl-rh^/-^ of- r 



a' 
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Wo hav<3 therefore to factorizo P«l and oliminato i*i from 

thoao factors which are not factors of ^ IThlo ia dono by removing 

thom ono at a timOo 

(i) Thoro axo comparativoly fow factors of P«l( order log P or Iqss)^ 

(ii) 'Pho trial of oooarato factoro ia tho basic cycloo 

(iii) TViia cyclQ ia Yery considerably long;er than the previouo pnso 
and Itaalf lnclud«>n a &vib«=cycl« for each binjiry digit of j^y^ 

< 6 

(It) Ti!n«5! ia Yigffeually la(i&]:i^^ndon%.^ot: F in ran^^aa of interoat lO^to 10 < 

It iS' ps-oportioi'ial ^o (loi»; P)" approsiMatwlys and log; P Ya'i'itos 
from 11 o 6 to about 12 o 3 • 

(•sr) TjiLcs ia a],no£$« ind'j»tyjncl/*ut; ot a (6xc<ijipfe tbafc a-?, can bsi 
uv;«ctlally <soAAd at abuui; few.lc<s tb,« 3Mc-d for a.^ 3) o 

15o 'BrlH W'ii^ho.d is orns o.C' con\^id»s3?abl*, jKvp'r?i^itica.tiou and vma 
aod&d for %hx^ "KLLXO;!? '401 by DdJo ailll43ao It took about 150 hours 
of hic^hftst >^,radt5) optir.n^Tfi ending; 9 Hri%\r latririr.ir)^Xin^!; of com outing and 
i"*r;lntiii^jo 

T?-)* r«»i}lfc ifto ^t«* Uft\v.ii0 ^j.d?>pi;.:ion of .?-, lart;^r prcductlon progra.jT! 
i";h«n WfV*i origiaaily confild^x'isd pos^^jiblep revision of :)ra¥ioim run?, 
in V:\bout 10 boarao and a total proi^raiin Gfyff^viv.^, 300«^00 houra at the 
nflu »s.:istjd,. 'IJhis gjivos siaarafts af 7f?M«.vXfcPi tcs be iroiijaM^d, afs data for 
furthor atndy rathar than as raatarial for pul»lit?afeiofio 
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Since 9 in solving partial differential equations, a small msah-sis© 
usually 3I0V/S dovm convergence as yoll as increasing the computation per 
iteration* iJ« Lo Shell reports that G-oE« has escperimented with extrapo« 
lation through several mesh sises and with a fixed number of iterationso 
The final number was generally more satisfactory. 

Use of very high differences is recommeded by Miller as one approach* 
He has gone to higher than 20th differences. Machines cannot usually use 
all the tricks v/hich an experienced human computer can apolyj but the machine 
does not usually get into the aaae kind of messes that a human computer can 
get into. 

In reply to a question by Arden, Miller admitted that relatively few 
large-step problems have been done. Highly non-linear nroblemo are of 
course especially intractable. 

A solution at only 3 points that agreed nicely v;ith a more elaborate 
computation v;as reported by Shell, but Arden and l^iller felt that this was 
an unusual case, especially since 3 points cannot yield high-order 
differences. 

Wo Co Gsirter made the point that often when a fev/ points are suffi« 
ciente a good analytical approximation can also be found. Miller brought 
out the Doas'ibility of polynomial approximations as being frequently 
practical. 

L. Hosenthal commented that comparisons of solutions obtained by 
several methods may be a practical way of 'getting results, but that no 
study seems to have been made of any orgaMzed approach along these lines. 

Miller replied that there is much we do not know. Treating ordinary 
differential equations by matrix method lias some promise. The converse was 
suggested, but Miller feels that a nice matrix often corresponds to a hor- 
. rible differential equations p so that the method only works one v/ay. 

The machines have surpassed man in most cases but not alio Comrie 
solved 157 simultaneous equations fifteen years ago. However, in the cal- 
culation of constants, machines have made man's efforts seem trivial « e.g.p 
Shank's 70? places of ^0 of \^hich 529 were correct, and ihe 1000 or more 
calculated by Wrench have been surpassed oy a Pourth of July v/eekend'a 
work on ENIiiCo v/hile V/heeler has calculated ts to 60OOO places. 

J. JTo Kelley replied to a question about linear -Drogramming by saying 
that the trend, by people like Hoffman and Charnes, is toward special methods. 
A modified simplex methods still semms the best general way, excelling iteration 
techniques except possibly that of Thomukins. 

.After a long, contemplative silence, the session adjourned. 
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10 o The Effectiveness of Automatic Coding Systems Currently in Use -rf^A^i-c 

Tne design of ah automatic coding system itself presents a formidable 
task of programming and coding p and the completed system represents a 
considerable capital investment . It is therefore of some Importance to 
weigh carefully the advantages to be gained from such a system before 
embarking upon its formation. There is little doubt that the majority 
of existing systems have proved 9 or at least will prove » to be well worth 
the coding effort that went into them. On the other hand this has not 
been true of all the systems o This short note is intended simply to 
stimulate a discussion of the lessons that have so far been learnt from 
practical experience, so that we may avoid the pitfalls in future and con- 
centrate on those features that appear to offer the greatest reward o 

The design of an automatic coding system differs ffom other programming 
tasks in one important respect. The success of most programs may be judged 
objectively,, from such things as the freedom from error and the machine time 
requi.redo These factors enter into an automatic coding system also, but in 
this CL^se the ultimate test is a subjective ones is the system \iseful to the 
people for whom it is intended? The designer must therefore be not only 
something of a nathemiitician but also something of a psychologist 9 and his 
success cam>ot be judged from a few machine tests but only after the system 
has been used by several people over a period of some months o 

Here are t'ome of the questions that can only be answered on the basis 
of experiences 

How long doev^ it take a coder to become familiar with the pseudo-code? 

How important is the provision of exhaustive mistake diagnostic facilities? 

How easy is it to design a system so that future additions may be made 
without affecting thrs coder who does not wish to use them? 

How important is a convenient notationa compared with the provision of 
more fundamental things such as symbolic addresses? 

How useful is a miriemonic notation? 

' ■ \ \ 
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ghe LMO Edit Compiler 

Introduction : i 

i!he LMO liidlt Compiler is a routine v;hich edits raw oiata tapes into any 
form. She process of editing a unit of raw data is reduced to making un the 
format of the printed page using Uniprinter s^hols aad specifying by 
"pseudoinstructions" which digits of the raw data are to oe transferred to 
which positions in the page format, called the "matrix," 

x'rom the pseudoins true t ions, the LMO Edit Compiler forms a set of 
instructions which will edit as many units of the raw data as desired. 
Xhis set of instructions is called the "running instructions," since it is 
read consecutively a block at a tine. It and the matrix are then used for 
the actual editing of the raw data. 

This, arrangement saves programming time since making up pseudoins true tions 
is a relatively simple process compared to coding C-10 Univao instructions. 
It also minimizes bugshooting time. Errors are easily detected, either through 
the self-checking features of the routine, or by a c^ulok glance at the outuut, 
and it is a simple matter to make the needed corrections in the pseudoins true tions. 

The Matrix 

'She x'irst step in the use of the Edit Compiler is to decide what the 
printed page is to look like and to make up the matrix with this in mind, 
i^ matrix will consist of 600 or fewer Unlvac words containing: 

1. The title and other words to be printed on qvqty pagSo 

2. 'ShB commands to the Uniprinter, such as carriage returns, tabs, 
shifts, ignores, spaces, etc. (It is usually a good idea to begin 
each page with a printer breakpoint followed by a carriage return 
so that manual adjustments can be made oefore the printing oegins.) 

3. Places for the words and digits from the raw data to be inserted. 
There are a number of considerations governing the choice of these 
"holes in the matrix, two of which are: 

(a) Since ooft^pseudoinstruction affects just one matrix word, it 
is usually wise to restrict a hole in the matrix to a single 
matrix word. 

(b) If a decimal point is desired, it should be put in the matrix 
in the correct laosltiono 
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^, J?he word "Page" followed by a apace and a four-conaecutive-diglt 
place for the number in the appro oriate place in the matrix if the 
pages are to numbered. 
5, Own special subroutines which are to bo used, i^ese should be made 

up at this time in accordance i^ith the section Matrix Subroutines. 
Note: The matrJtx should be thoroughly checked before the pseudoinstruc- 
tions are made up, so that errors discoTrered in the matrix will 
not necessitate changes in the pseudo ins tractions. 

'Jhe Paeudoinstruction s 

iifter the matrix has been made up » the next step is to soscify by 
pseudoiastructions the digits with which the "holes'* in the matrix are to 
be filled. 

Writing the pseudoinstructions is simply a matter of translating the 
wishes of the programmer into the forms described below and putting them 
down on paper. Xhe General Pseudoinstruction specifies the word and digits 
of the raw data in the left half, and the word and digit location in the 
matrix in the right half • Certain other types of pseudoinstructions are 
used to permit the routine greater flexibility. 

The , General Pseudoinstruction is represented by XnlLKD Q3'll<idLi which 
says, "Take n digits, beginning with digit DD, in word LL of the block 
being edited, act on them with subroutine Qo and uut them in line 111 of 
the matrix, beginning with digit dd.^ One block of raw data at a time 
is edited ajid changed by the indicator "X", which says oither "Head in 
next block of raw data", or "Do not read", defending on whether X is 

E or (zero). ^^^^ fjo]- A^A ^ (^l)x^o- "^-^^Or l^aA-^^n-c. 
Ji*orm of Instructions 'I *' 

The pseudoinstructions can be introduced into the UII7AC mEuiually 

(Breakpoint 6) or by the use of a control tape (Servo Ho. 3)» 3?he instruction 

word is of the form 

XXXimiiCnn 

X^ is the first word location of an item to be modified or copied 

YYf is the last wot^ location of an item to be modified or copied 

ill , is the location of the one word in an item which is to be 
modif iedo ^ote the control letters D and £, 

nn is the niimber of times an' item is to be copied or modified 

C is the control letter* it can be: 

(a) This will copy an item on the output tape nn times In 
succession, ill is not used in this instruction. 
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(B) Ihis will add a constant to each ^ord in an item and copy 
tho altered item nn times on the outTJUt tape, JSQ^s ^Kie 
word following a B, G, D, or E, command must be tho con- 
stant which is to be added or ac^^umulated. iii is not 
used in this instruction. 

(C) This will tstansfer an item to the output tape nn times t 
adding accumulated constant to all wojrds each time, ill 
is not used in this instruction* 

(D) SIhis will add a constant to iii and copy the item nn 
times on output tape* 

(E) Shis v/ill transfer an item to the output tape nn times » 
adding an accumulated constant to iii each time* 



[■].-' 



10, R3i3\)iii:j fJiiV iJiijca^JSion 
Kf i'octiveuerui of ;i.u ^^ojnatic; Oodln^^ i:'yBtA:)iMB VAivvent'^.y in Usci 

The first comreul; v/£i.n in i;ho form a:t' -;:;. ouestioifi by iC. j'o Pov/all: V/ho,[; lU.: 
ooinpiiine^ ai^iP./zayV Is it inter oreti-i/;:, v-ia-llirii'^ in i-iunroi;tirieG— iii 'b.Sf.ev 
Btoi'ix^Q needad— -is it lor slov/ r.iachi-neG oiilyo etc? Seems to be a mat--;er of 
definition ^ One aspect: Out5)ut of a ooiTipiler is a saqiie^ioe of instniationij „ 
not numerical results ("by fL -i?'-. ilunijer)., l^hirther clarification of the (lefi«' 
nition deferred until the discussion of the AOIl glossary^ 
Oonments by Wa ii^ir ishav/ n United aircraft : 

iiue^i-dJo has been used at United Ji-ircraf t since /last October by a :.;rQUo 
01 aoout 100 "outsiders." 

An outsider v/ith no nrevioua exijerience on digital comouters can usually 
learn the system and carry through his first oroblern (if it isn*t too big) i?i 
about 15 hourso of which anout 12, hours is devoted to a series of lactures oil 
!3')eGdOo •»• the renainiiii?; 3 being s jsnt in deb.iggin,'-!; his first oroblerio 

ExViaustive inistali-a diaijnosis of tha S'j type is' not provided by SpoedGo.-, 
I'hic omission does not appear to be too seriousj hov/e-ero since common codini^;^ 
errors such as imiltiolyin,!^ oy an instruction usually oroduce characteristic 
Soeed^^o ralf unctions „ v/hich the operator can identify rerely by readin^^ the 
indicator lights on the fjahelo 

S-oe^dOo turns out to be so v/ritten that it is very easy to mo>iify v/ith« 
out invalidating previous programs » We feel that this is one of its sti'ong 
point So 

ilolative aidrossing is used,, Adjiiittedly t'iis system is not as atfcrac--:> 
tivo aQ floating addresssing but in viev/ of the small nujnber of v/ords of 
storage available to the prograramorj it a )oears to be an adeq^iate means of 
avoiding the pitfalls of using absolute ad.drassesc 

•L'he operation codes now in use are alotiabctic and mnemonic o 'J?his ap- 
pears to bo a very v/orthv;hile feature.. 'i?he older numeric operation codas were- 
eviaentally liar i. to rememoer and this frequGntly leac'.Si to wasted 701 tiine„ 

^i?he professional coders use "onsv^dOo on an III-OUi' basis o Including such 
problems JioeedJo usage constitutes about <;)^'} of all useful machine timOo 
Comments by iryan J.. Smithf, .rlHji ^jJiv.,,, .ttem^oJtond:. 

A system of coding intermediate bebween coding in rachine instructions 
and completely inter ore tive coding i;-3 available for use on the K.-iil 1103o 
It v;as felt that completely interpretive systems such (?,g Sneed^ode v;er3 
primarily for convenience in coding floating oointc 

A new instru(;tio7i„ IntG.r:?re;ho has ieaa Incoroorated into tVie 1103 
instruction' renetoire = 'i?h9 machine) uti lit sies only the left si-c oits of the 



insbructioa v/ord. and upon tho oncMrence of vlio Iiiba.vprei: f-oilK,;, scorer. tV-.e com- 
teats of the program a.idrei:ia counter fretui'jG. address} at c.toro.pie addr^^su: ;icror; 
It then JunroB to addresr. ono for ita next ln.Btrur:tiori„ 3y thi?, ciacli.'J.yitnii the 
T.nte27prf?t Oodo u<»,L:!V.:-i> control .to be traiioierred to an inter ;yrQtivQ mode of 
oparation. 'i'he renainin-^ 30 bits of the Interoret instruction are available 
for interpretive codingo 

Por floating ooint operations o tho fonnat of tho interpretive codin/^ is 
the same as the nachine inatructions v.'ith the restriction that operand 
addrosoes refer only to the hi^h sr»aed store (l2 bits)^ -'i'he floating- point 
ooerations are fu ictiomi.lly tho same as tho nachine fixed point operations. 

Incorporated v/ith the Interoretive- floating point operations is an in- 
. terpretivc itepeat instruction so t .at the advantages of repeated arithmetic 
Of>erations used in fixed point are c-i^rried over to the floatin^^ point opera^ 
tionso 

This system appears to be quite feasible on a machine sucVi as the 1103 
I'.hich has an extensive instruction repertoire (^3 two address instructions 
including-; seven jump instructions) « Logical Orjerationsp address modifica- 
tionso etG«.i are carried out at machine sueed by machine instructions^ and 
those operations that need to be interoretiva arc called in autoinaticallyo 

One additional feature is a routine v;hich scans the codin^^ to be inter-- 
pre ted and then brin,*-7S into high-speed store only those sections of the in-« 
teroreter needed to interpret the routine just acannedc 
Oominoiits by J. Lo Shell y Interpretive Houtiaes at &<,So (AG-'i?) 
I, fiKPUaS > 

This is a comoletaly interoretive three address,, floating; decimal sys-" 
temo It was designed to be used by a novice on a more or less casual basis. 
No provision v/as r'~-.de for any sort of floating or regi^jnal addressing or 
for ir.nGinonic codin^.^ i^Ucility v/as provided for complete tracing of the 
coded ooerations as they are executed by the machine o 'i?he (r-ii^UiiS instruction 
code comprises seven 3'~ii'i''ii''ess instructions: addp subtracts multiplyo divide o 
stopo inout««outputo take a functioHo 

'^ho system has v/orked successfully for its intended i:>urposeo However^ 
peoale tried to use it for T)robleiiis much larger ti'^.n it was designed for and 
naturally found it too rigid to be convenient. It is now used for about 10)?> 
of our production » 
IXo iaiiKiiAV/ (Originated at Los Alixmos) 

'iJhis is a single address „ floating dpcimal interpretive routine v;ith (^ 
vrjrd strui.ttux'e identical to tliat of the basic machine (701) c. It provides a 
convenient method of ov/itohing control baclv and forth betv;een the real and 

"aostruct" machines,, i..e;, ., going Hi and OL/i.'o 
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ii8la;:ive addressing,: is used in practic^ally all the oodia^'.-; for this systeiHo 
'She prG-e:cecution assembly techniques used lor strvxight nichino cods are also 
applicalDle here„ iSeosaw Interpreter uses aoout 1^00 701 Half-vmrdst, about 
haLi of which are rectuired for tracin^o , 

Proviaiona afe made for either continuous or selective tracin/^ of iroi^ram 
executiono which» together with oost-nortom storage ')rij:itout39 constitute the 
major mistalce dia^jnosis procedures » 

j?hc arithmetical o aeration code is identical to straight i achinf? coiiOp 
making for easy use by the "professional" t'^roupo 

i-'his system is now used for aoout 75'^ of our oroductiono However we ex- 
pect that the advent of a ouilt-*in floating point machine will practically 
obviate the naetl for this type of system, 
Gonments oy i^lo Ao VoorheeSn Los ALanos g 

'J?lie first 701 interpretive system develooed at L-^s Alficios was called 
SlLiCOo It v^as essentially a simulation of a C?0 on a 7'^lo 'i?his was done 
•orimarlly to mollify and coddle the hard^fco-hire physicists who were usod to 
uain/^ the 6 OP'J's at Los Jilc'imoso SHuiOO was ')retty much a flon: the ,oli;y'siciGt3 
by-passsed it for at least 90/> of their codings -Jreferring to use machine oodci 
even with the attendant scale'-^factorin^.; difficulties,, tind now SlUG'J ia not 
used at alio 

iSIiiiGO was too slov;-"' each intorpretivo instruction was done in tandej? 
for checking; purpoaea —the s^ieed factor bein^.;; about ^0 to lo 

AnotVier systera i)Uiu-o lia.9 been develo >od,» Its use Incroasr-d to a riiaxi-' 
mum of 23,5 and has now leveled off to about i5^^o It in uaed for difficultp 
unscalable proolfiMS and for one-shoto lazy-coded routinoso iAl)L auiohar;. ?,(j;-; 
the IN-»Olil? feature foimd so useful in othc-ir interoretive systems o 

WAi^ Godin*; is not mnemonic o so tliat codin;; is not fast; in fact? an 
expert scaler seems to code almost as fast iisini.^ machine code, Los Alajnos 
j\ns a wide open shops v/hich yields a varied c:cosa«section of coders© 
Oomrrents from James Ho Jrov/nn UniVo of l-iichi/;an : 

i'he IiIi}AO comoutor h.i-s the following characteristics: 
3«=addres3 

^IZ words hi^^h«8-oeed stora^'^e 
6l'4'^ words magnetic drum otort^e 
44 bits '^er word olus sign 
liase counter related to instruction counter 
MIDAO is quite short on high«sosQd stora^'iec so that interpretive techniques are 
not suitaole at presentc Instead we use translation routines which translate 
direct:l,y into machine coding on a 1 to 1 corresooridance basis,, I'he coder us ess 



I'lnamonic opei^.tion syiniiolc 
3adclr9SG instructions 
Nitmbors are v/ritten in standardized dscimal notation including any binary scale 
factor., Ihunoers nay be translated to equivalent binary or into stanrJ^xdized 
floatinji^ binaryo There is also -orovision for inserting words in pure binary^ 

Ikjtjv wu.;s^.'<A hxi* liii-'A^:- fron i/iii|X\o '^ape via Ferranti inouto The outijut of 
the trjislator is a ounched nanar taoe ready for insertion for normal compu-^ 
tation^ 

'j-he trantilation routine is dosif^ied to poiinit oro^ijrarnmers to code using 
full :nachino cacaoilitioSo 'X'hey may also use a fl<>/tin^ ooint interpretive 
rout-iuii^, wlvich iG )iot available automaticallyo This routine r>ennibs IN---01JT 
tyo'^. 0.1." o^ieratioiia ^'oclinp,' apt)ecars t.ho same as for normal codeo There is 
;.J.'.!;) -vri interpretive coraplGx numocir :>"c/-j.::l»:o availablOo 

i:^!.':-tX'OL',liin.ai.-i in t;he Horary have a 3t;o,ndardixod form in v/hich tho first 
''O;''.;. \'- exit J vhe ^5ocond v/ord ilo "^.trancet, arid arg\nr,'vits are yt')rod in fL:ed 
loGiM.i;io.i, in storai~,ea ^>lIbroutino':J arc .c!:ilative'»ad<lr«.v^s coded — »ralative to 
i fir, f; ruction cnnnt'-^to 'Av..c. permits oriBiitation, of nub routine p. in any 'Viivt of 
Gf;ora,i;''-^ wityiout rocodin^^o 

'I'rouble'-'ah.oot'iri.if; faci littles iriolrj.(m a cban/-ed-=v/ord post-«mortem and an 
au'yi^matic rouiineo 

Plana for future exT>:uision call for inte^ratictn of mfiny of these facili»--- 
fci«->;5 .■(.nt.o :>n<r: overall systom called. I-iii.GIG 9 Michi^^m Automatic Ornieral Intef^ra-' 
tofi v^Join.^iitatioYio M>UrIC v/ill include an extensive txvmslator and crvcioilerB and 
Gx:t(-i ;:.vlvr; automonitor facilitios,, 

The .IASIaJ computer litis ooen devolo^jod for use during the Michiji^an i:>um«ier 
GOurEie on iJi,*^ital Computerso iJASJ.AG ia a oomoletoly interpretive 3 address 
comouter featuring floating point aritmetico mnemonic instruction codco sym- 
bolic addrasseSj alpha^decimal inputo It has 7 base counters availablGo Mis-^ 
take dia,jnosis facilities are adequate but not elaborate. 
.^oprents by K. ^r, Pov;el3.,v Bab c ock and './ llcox Cq..^: 

A compiler and assemble:c similar to_ one developed for a 701 by Grsneral 
Klectric's Stoam Turoine (rroup at LynUo MasSoo is being developed by Babcock 
and 'iilcox^ The object is to relieve all engineers of coding* All the engi'« 
n-jor is asked to do is tofill out one or more of several fonns. J?or exampleo 
one form is used for a "Tube Bank" Galcul^r,ion„ The engineer fills in l/ue form 
v/ith inforiiiation v/hich he would ordinarily have written d ov/n in any case., Some 
difficulty ocnirs when the fluid flow in the boiler being designed is Inter- 
lockod in such a v;ay that the "Vie.ut balance" at one poijit is afforbed by some^ 
thing s'hiah is o:;cii.rring farther c-long the oath of the fluid fioWo This is 
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solved by del'errin/; the "heat balancing" and tyoing of results until all thn 

feedback effects huxve been t- ken into account o 

i^hese ibrii'S are then liyped and thoy comprise a routine for runnin,'; on a 701« 

JCellerp at Lynno has gone somewhat further oy then searchin^^ a certain tape 
. /' - 
iini't-''for the subroutines needed for the indicated calculations and laying them 

all out serially on anohter tane tinit ready for executiono 

jdabcock and Vi^ilcox feel that this automatic coding; system is justified 
for two reasons: 1) an engineer's tine is too -valucible to sv)ond in codingo 
2) their work is highly specialized (boiler design) o and nearly .11 the 701 
calculations are concerned with this particular problem^ 

Pro Hop per commented that Mr i.^owell°s remarks seem to i^idicate a trend 
toward tho kind of coding aotjroach which will become more common in corrercial 
axj )licationso 

Mr. Powell described in some detail the cards (counteroart of Powell"" s 
forms) used oy Kellero This t^^chnique iA described in the copy of tho V/ash" 
ington Navy Meeting.; in Mayo 195^ (see Bibliography refo 013) o 

iiamshav/n P'?-well and Shell discussed possibiiities of having a computer 
synthesize a design. Shell made the point that one difficult asiect is finding 
out just what thought orocesises go on in the engineer's mind when he designs 
anything. There seemed to be general agreement that extracting this informal 
tion from the engineer may oe nearly as difficult as it would be embarassingo 
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13 « The Algebraic Coding System of LanihR and Zierjer 

lo Introduction 

The Automatic Coding System to be described was developed in 1952 

and 1953 t(jr J, H„ Laning and W. Zierler of the M,I.T. Instrumentation 

Laboratory o The translation and interpretation of the algebraic coding 

is realized in the M,I.T. IVhirluind Computer, 

The coder specifics his problem as a series of mathein^-.tical equations 

and other special symbols • From this manuscript a Flexo tape is punched ^ 

which constitutes the input to the computer. The Flexo characters are 

translated into Vftiirlwind instructions which are then carried out. The 

results requested by the programmer are presented in ty^Dex-Tritten form™ 

All arithraotic operations arc carried out in floating point using a so- 
ng 
called (24, 6) system, Nambors may range up to 10 ^ uith a precision 'of 

about 7o2 dociiial digits* 

Ho Basic Operations 

All of the la;or case letters may be used as variables, and equations 
of the following form are used, 

a«5o 

y85-6.3aB 

b»Oo0053Ca«y)/2ayo 

n=n+2o 

X7*=-Mv . 

x®a(b+ c(d»o))5 
Zer+2s/t + Uo 

A comma terminates all equations. Plus and minus signs p slashes and 
parentheses p have their usual niatheaatical significance. No more than 4 
parentheses may be open at any one time. Plus and minus signs separate 
terms so that the last equation above is the same as 

Z=r+(2s/t) + Up 

ExEfiQS2]i§.5 Upper case nunbors on the lUT Floxo^riters appear as ex- 
ponents; there is also an upper case minus sign^ but no upper case plus 
sign. The follajing are interpreted correctly. 

a = 5^ 

•b«(ac»2)'-^ . y ^^ 

c-(a*b)V^, ^-.'^>- ^--'^--^ 



III. Output , ^'^ " ^ 
Tho current value of SiYjy numbei^ of letter variables may be recorded 

in Floxo bodfe on ridgnotic tape for later printing by inserting tho word 
PRIKT folloi'iod by the dcsii^ed letters „ folloi-jed lay a period. The first 
and last characters' recorded by each PRINT instruction are carriage returns, 

IV. Jump Instructions 

Equations are ordinarily carried out in the sequence in -which they 
are written. This sequence may be interrupted by inserting one of four 
ju:np instructions. Tl:e address section of a ju^p instruction must bo an 
integer less than 100. This intef:or is the number of the equation to which 
the 3unp is to be made, -n equa-'.ion is nunbered by preceding it by its 
number, e.g., 15xF3a9 assigns tho number 15 to the equation x « 3a„ 

The instruction SP 15 » inserted in a routine iiill cause equation 15 
to be executed next^ the normal sequence continuing from that nevj point. 

The instruction SR 15 p causes equation 15 to be executed next, but 
then control returns to the equation folloidng tho SR 15. i'R evidently 
implies that a closed subroutine is to bo e::ecuted. 

Tho instructions CP and GR are obeyed only if tho quantity most 
recently computed was negative; otherT'iise they are ignored. 

Vo Function Subroutines 

23 Function ^Subroutines are now -iTvailable in the Laning-Zierlor system. 
Each is assigned a number (1- 23) and is called for by writing the proper 
nuinbor as the exponent of an upper case F. For example: 

x»2(F^(y)F^(2)+r^(2))p 
sets x=2(VT -sin Z *** jz j )o since 

Subroutine 1 is the square rootp 2 is the sine, and number 11 is a sub- 
routine which produces the magnitude of the indicated argument. Other 
subroutines incli:de inverse trigonaaetric functions, exponentials and 
hyperbolic functions, logs to the base 10, 2, and e„ etc* 

VI. Additional variable and variable indicia 

Subscripts are not available on the KIT FlexotTitors. Numerical sub- 
scripts are obtained by tyi-ing xl"^ for x^, etc. Variable subscripts are 
obtained by using letters after the vortical bar, e.g., x/n is typed for 
x^ and if n liappens to equal 3o x/n is eciuivalent to x/*^. 
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VHo Auxiliary Storarre 

Thore is roon in the l/hirlwind hx};^h«»speQd storage for about 250 
variables o Additional valuesp sucli as tabloSp mist bo assigned to the 
VJhirli-jind auxiliary mannotic drum. The vord ASSIGN is used for this 
purpose o For examplos the instruction, 

ASSIGN a/^ 

/I A 

automatically reserves space on the drum for variables a/ through a/ o 

11^ these variables have the values 2, ^^, 6» 8, respectivolyp they may bo 
assif;^ned these values and have space reserved fcr them on the drum by writ- 
ing only 

a/N«=2p ^e 6p 8 
Furtherp the same thing can be accomplished by writing 

a/N = 2(2)8p 
A more complicated example might be 
g/N = l(.5)2(o25)2.5(l)^.5p 

VIIIo Differenti al Ixjuations 

Provision has been made for the automatic solution of ordinaiy dif«. 
ferential equations using Gills' variation of the ^th order Runge~Kutta 
Method o For this purpose 

lo the letter t must be used for the independent variable ^ 

2o h must be used for the increment in tp 

3» D must bo used to denote d/dtp 

^o Ai^ other variables and/ or superscript valuables may be used for 
the dependent and auxiliary variables o 

Suppose we have the two equations 

/^i ^"^^ ^1^ ^z^'^^z'^'^ 



t^.Ctp y^p y3)=:-y^ , ^ 



let t==2(0.5)10p that is, h^O.S, 
Our program might be: 

t=2p 

h^OoSp 

y/^-Op 
y^^=Op 

Dyi2«-y^\ 

k«t-ioa 

GP 1 
STOP 
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t is autanatlcally incroased by h upon complotion of the last equation 
that startji with I), One iiiijortant i*estriction is that all relevant aux- 
iliary computation must bb done betw(3en the first arxi last D equations, 

IX, Fo^t^Mortems 

Automatic post-niorten features are still in the design stage. Features 
not; available include: 

1, If the program is t)o long the computer stops and ty-;es out infom- 
ation indicating where and hoij storage uas exceeded, 

2. If an alarm occurs the. cauputor prints out the number of tho 
equation in which the alarm occurcd and the nu iber of the equation which . 
preceded the alanu (liquations not assirned numbers by the programiaor 
arc antonatically assigned nu ibers fi»om 101 to 200) 

3o ^he prograrimer lay obtain the values of any variables he desires 
after an alarm ty writing the appropriate PRL^iT instruction as equation lOOp 

Xo Conclusion 

The system described is a working system and has boon used by the 
Instrur-icntation Laboratory to solve several complex problems. One problem 
involved a set of si:: simultaneous differential equations, llie equations 
involved extrcnoly complicated al' ebraic and trigonaiiGtric calculatioris , 
Codinf required only a few hours and the routine ran successfully the first 
time, Go.iputing time was about six to eight tines as long as it would have 
been using the single«address interpretive system ordinant.ly used at the 
Digital Gom^.uter Laboratory, 

Much work remains to be done on the system particularly with rcpect 
to increasing tho coriputing speed and iraproving post- lortem facilities. 
Heretofore there has been very little need for elaborate post-mortem 
facilities, because ,> with a single exceptionp nil programs coded in the 
Laning-Zierler system have been coi.ipleted successfully en their first run. 



13:. Rosuinc; of Disci.\£3ion 

KoF« Powell ashed nhy functions such as cofjins were not uril/ten 
in the '-ivual form Instead of using the Isttoy.* F» l-onn Combolic said 
that in siijiple cajLica this iifoaLd bs possiblGj> but th^ro Viight h.:i fJiiagf.! 
in some caseso Profo Adaiiis said that Laning and Ziorler uere tii'cd of 
adding inganultias vjhen they reachad this point o KoFo Huntor pointed 
ont that the simple standard notation used uas more readily eztendQd 
to include further functions o 

VfoA. Ramshaw asked whether implicit equations could be handled - 
Prof o Adams said that such equations requiring iteration naist be avoided,. 
Do Combelic explained that In Laning and Zierler^s system an aquation 
of the form y « f (y) caused y to be replaced by the function valuer 

Then ensued a discussion on the U3e of indices 3 multiple indies f5p 
and indices of indices <> Donn Gombrilic oaid that the notation is lijnited 
by the capabilities of the Flexo\/riter<) but that' all these can be handled 
in some fashiouu D.Nl Ardon pointed out that the effect of multiple 
indices can be achieved by multiplication and addition to form a single 
index o Dr- f-Iiller asked whether an index must be an exact iitbeger^ 
Combelic replied that indices are rounded off to the nearest integer. 
and that this is useful i^hen one has to interpolate.. Replying to H»F, 
Himterj, he said that interpolation must be programnied by the user* 
JoW* Baclois emphasised that the rounding off of indices is donvj avring 
execution^ not dm-ing the reading of the program^ 

Backus stated that equations are stored individually on the dTmi 
in CS form. If post mortem print requireaiants are irritten as equation 
100 5 it is merely necessary to call this oqiiatlon when the progrsia 
dies, Donn Combslic said that post mortsms very rc^rely had been ase- 
essaryo 

Concerning the system as a i^rholep Gombelic said it had taken about 
a year and a half to develops, and had not been finished ■&lioroughly » 
There are no annotated copies of the conversion routine p and when the 
next algebraic coding scheme is developed it will be done from scratch c 
EcA« Yoorhees asked whether this meant that good ideas would bo wastijd^ 
this led to a discussion on the utility of one programmer's work to 
another o Dr« Hopper said that one could trade flow chai'ts^ but not 
codings Prof* Adaics said that a simple flow chart i^as obvious to ?m;vrc;ne 
and' a detailed flew chart too specific to be traded ^ and added that he 
didn"t dxaw them Lvajimj^ lUF.. Hunter as/.ced xjhat ir/iproveEjents flight b;;- 
made over the Laning and Zierler aysta):;*^ Donn Covabslic replied 'that it 
would bs >»ett^^;r if niara symbols ■•je;?e n:^v";;;,lllbla•, s)xoh i-:'S iiyt^rr^i-ntS.Oii nigna. 



lo This lecture concernii «odi nf^; of sonio algebraic nroceiiseB foi- av/toinai;ic 

cachines;, 'fhi^o i'lfjl.nciea differentiation of eleiTientary fuactioviSc v/hore Uia 
chani4^'e in ofisontially al.--nbraic in csharacterp aftor boiM.i!;; dsfineci for G:u;:h 
function. 

Usually includkld are x ;, ©"'"j In Up sin Xo cos x 
and some tires Ei(x) » SiCx)^ Gi(x), I'Vesue 1 integrals,., error intej^ralo etc<. 

It is not ease/itially more difiicMilt to include Bessel .Vunctiorrso Para- 
bolic cylindfir functions „ eto»6 natisfying 2nd order linear differential 
eq.ua tiouFJo 

2o iC'ihrinianian (CJp»}i\) and -iolan have conr,ide.red the e valuation of dei'i- 
vatives of conbiaations of elejnantary functions £, and of functions of functions, 
tee ports are availa.nle and will n*.;!; noif be describedo J.'hey appear to aim at . 
oresentation of the derivatives in terms of eiemantary functions exclusively o 
3o 1 v/ould liko to propose! a different anoroacho I'his implios 

(1) i?h;i.t t!'ie derivatives are needed mainly to compute 
numerical value b 

(ii) 'J?hat all derivatives to a givez^ order arc noededo or 
iray as well be found and jiseclo 

The esGijnco is to express each derivative in terina of previously known lunc--' 

tionss which may be elementary funcfcionso or previously cornnutad derivatives.. 

1 find it easier to consider in terra of Eormaliaod pov/or series 

. A ~ 1 -1" a^% + a^t" -^ a^tr -»• oooo 

We xiQed routines to find ABo a/B» A ^sinAo IrxA^ t^ .^ etCo 

Consider A as an exainolej with a., t; a^o'^^o supposed lm,ov/n 

Let BHA^t^ l-^b^t-Kb^t^-^ o«o 

then vve find A^« -■« nM 

whence rb •-■= rna + (r^^l'n-4.) a -b_ -f- (r^n«2) a -b^ -^ oco '>'• (n«r^i)a,b ., 

ideal for a kind of 'scalar uroduct" evaluationo 

A 
1 could expand thin technique consideraoly„ It Vtforks v/ell vdthU-e v 

B~Q or C'ilD~co3 A-^'sin Ao tY->ii latter with '■>Ci)--= siu2.A~ D(2.fi.) as a cheeky 

'i-o Jo L„ i'urner in Csjuoioridge has deai:';ued and coded a program for different 

tiating a lon^ series of terms each of one or the other of the forms 

-, «x a b c d G ,Tn w s a b c d Q 

Ce X y z M r or 'JBiC-i:} x y ;». u v 

in several variaoles 

JJiffereutiation involves 

(i) recurrence relations to idea c if y neis/ terms for oach old ono 
(li) listing; ter^.f^ in :)rdyrB ^md confining with previous sir.ilar terms 
(ill) arrangements fco aJlovv for limited storage capacity 
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A large amount of v/ork lias been done v/ith this prograaio 

5o C. j3. liaselgrove h£is made tv/o or throe programs for dealing with prob- 
lems in Group Thoory, 

Griven relations between operations, like 
AAASI, BBSS I, ABABSI 
the program first seeks a comprehensive list of similar relations such as 

BABAB-T, AABBQK, etc. 
derived from the original seto 

It then e;camln8s all oneo tv/o, three letter combinations to see if it 
can reduca them. It retains the irreducible oneQt here 60 I9 A, Bs ilA, Aflo BA. 

The program is slov/, aut it's aa fast as an expert grou^thooriat on the 
jobo It uses an interpi'otive routines v/here each "instruction" involves a 
very large* amount of worko 

6. Dissatisfied with this pi'ograin« ingenious as it is 9 Haselgrove has deve- 
loped another J in which whole sets of elements of a group are treated as a 
unito This is his *method of cosets' ^nd is much faster and should eventually 
yield interesting results. 

Jo C. Po Millar 



D^ij^j^rtlejn coimrantod that HasalKrovo^'s i:Di*k has practical 
i?.pplicr.ii;ions in cryytallof^raijhyo 

In aiisv;or to a quofition,, 5»oJi0PJi2^'. '^f>i^'^i-f^i'i'<^<3'-i 'ctial; bhe differ- 
ontia'I'.or developed by Hi, Kahji'iiTianian for Univac o;lYes only ulia deriva- 
tives :-:oquested aiid that intermediate derivatives are not iiecassarily 
calculi! ted o 

D_g_ Lo Roaonthal inciuired about tho convcrgancQ of povjor sorioH 
obta3.nod froia d:lfferential eiiuatioas and ^oj.^2^'2^^ replied fehat this In 
not likoly to bo a problejiij, and that the solutior. v/ould get out of con- 
trol ±x this uas the case© 

Hj,_j]o^un;oer aslied vjhethor Kaliriinanian^a differentiator sim- 
plified its result algebraically by cancellation or collection of teriuao 
.S.'i^SSS.'^E replied that this i/as not attempted except for the nost ob- 
vious oases p as tiia roault was intended primarily for further calculation 

I., 

on Univaco 

In connection v/ith his coinmont concerning tho development of 
a recurrence formula for the coefficients of the serios representation 
of a .fi^nction of another series from the differential equation satisfied 
by the function .^ Dro Miller /^avo as an example 

B '^^h^ 3: "^^ tanA. whore A = ^^a, x 
'She b| can be found by ob38r/2l.zig that 

B^^ « See %oA^ « (1 •!• tan^A)A^ ^ (1 + B^)A~ 



Therefore , . . ,0 
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Aiio-i^tier c;:'i:airip.io is 
u ~ e siii '^^> 

for v;liic]i a differential equation can bo deri'ired b;/ defining 
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&-- --^;'->s:;-t^|^- „. I'ha rojil T^ai^fc of tba resiLLijiar; se:Ki.os vronld thoii lo-orosenl; lu 

^^::.-j'H:2i9£ ^^'^'^- S^e.-SLii iiBxiiiioned that rouoiiiea are '^:i'^^.)\^ vrrit'SeH 
a'b E.-l3ac and olsGuhera for eeo.iioiniz.lnG pavor SGi^ioa usijxs Tsciiobycbr^?!^? 
poLyxioinials o That iSj rs^jvxi'feliig a par'cial sim of ••;he series as a cnuiii of 
IjBshi-sbychaff polyncriials and nsgleetiiig qs iiany of the high, ordex^ poly-^ 
ncjrdajjj as is foasiojDo 
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15 o The L^-bra-i-":^^ of Subrou-bines 



Ths U3e of a library EiibroiAti:;).e Evay ho picitixcerl UmBi 



P^ 



Proi^raH — »=^ auibroutina -=— »— -l> titl-:) -— ^-— ^-— —p isiitia!!" -- "^»" »'> f iDaii 



HOMi\H PHASE | .flUTOMfiTIC HUS:5 

The steps m^iy be taken at varioiXB stages in the developmoa^s of the 
yhole A-(yatine dopeadiiag on (riroiyajjtaiiceco The type 3 i3t;:);p 5P.ay bej iD.a<3.3 
before the routine reacheo the machines, iii which casri it i.j probsibly 
not fiflily aut,omtrtico 

'rhe library itsolf consjists of tuo paii'ta uhieb are u;;;;;c'l :m c;-^.;:;--' 
ceswlon?, the list of writtfjii descrrdptionoJ^ and tha ooXIgc IvLon kjV setr. 
of inatructioBiS for the machine,. The net of feet is primal' ily a Cih.!ir>,i:e 
of typs 1e.« This is only effective if the dasci'lptlcrns aro very claiM'Iy 
v;ritten;5 unfortimatoiy 011I7 one coder in ten can do this„ 

It is iaipoi'tant that the library catalog j, or list of d i: script ions <, 
be kept tidj and 'up-to-date « i'hi» is no small task., ThtJ iJ-iiiibridga 
University catalog is in tuo p?ii'*tHp one giving onlj' the iaiZoririffillon 
required by tha x*QgiLl.ar users p the othsr ^jiviDg the ins triict ions 'hi f'Lril 
and e:ipl£.j.nijng the ice'bhfids of operation of the ^raricua aiibroutines « 
S'libroutinea ara denoted by a lettei- defining Vive. tilsiSSs ecv-xi n nusibsr 
Hithin that cdaiJSo The ^lafJi-ies fall into m.-z Ksin g?;oop3?: aiv^ithmsti^j, 
simp!La fanctionO;;, opaA'ationu on fimctionSi) SKitriij; op;.;:ratiorij-, input 
and outpi::l:.£; aid mistake dia^pioaia^ 

It is quastionable i/hethex' a librai^y 3ho-uld bs allovfed to gi^cu 
merely 'rjy iiicluding new subroutines as thoy happen to bs •■.•irlttsri. T'iie 
library should ;:;j3sist caderB in preparing routijies uithoiit delay?, their 
need;3 should bs anticipated at least to some dofp-ee^ Si:{b}?outiiieB i-iritten 
as t::iey tx^ rsqixlrvsd tend to ^ii too specialised 'bo be uaefLii In ii library . 
and do not cove::* the field officion-l;ly« 



iliers iiVB aaj-vy \jajs of irriting a subi*outino to do a given job-, and 
:b.'i iioaB casea the library should oonbain a aeleivbilono The foHowiiig 
characteristics are dorjlrable in a library subroutijies 

(1) Compactness,-) po.2*ttcularly of tha final for^io 

(2) Speed of executiono 

(3) KujaaricQl precisiono 
(a) Simplicity of imoo 

(5) Geiierality of application,. 

Those are oftsniji conflict p ami a compromise has to ha madeo Differaiit 

aabrxTc.tines ars arrived at by woighting theso characteris'tics difrvxrentj^y-.. 
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KesuTii'j of Sossion il-'lX^ 

l/o Romshav/ ramarked that ono dilf iculty vatli haphazard colloc« 
tion or subrouviDjSs is -aiey ai'o varj^ often written In such a form as to 
iijalie siibsoq.uen't; modification by somaone othor thuii the author difficult o 
J» Eaclcus nentioned that use of an alsobraic pseudocode had the advantage 
ol requirixig the use of standard notationo .lr>,.„V9orheGs^ enrohaaized that 
the usor should be allovjed to inrprove the subroutine and So^^ill irBntioned 
that ItlDSAC«s subroutines were circulated among staff in order to en- 
eoui'age comment « 

Co Adaras favorod tho deTBlopment of subroutines only as the 
necjd for them occm'red as it v/as difficu3.t to predict just v;hat mathe- 
matieal routines v/ill ba neededo Subroutines v;ritten by users of .Jhirl-- 
uijid a3?o senorally modified pi'evious to inclusion in the library o The 
dejmnd for input«output and ailthmetic routines is U3ua2.1y predictable 
up to a point o 

Do Shell rosntioned tJiat ad hoc subroutines could be viritten at 
oiLstoiTKjr ezponse by a sld.ll©d progii'ajainor in a form suitable for inclusion 
in a lilbraryo Ilaveverj) developmjent of a certain type of subroutine can 
also be used to stiiriulato uiacliinQ use in that areao 

£o^ Ram^avf iianti oned that getting rid of old subroutiiuos is a 
-oroblerao 3'c.CoPo I.tUJer said -Ijliat in a forthcoming library doscription 
£'.t Cembridgeg the subroutines would bo listed as cm'rent or obsole*:* cento 
Ho also advocated that deficiencies in a library be remedied by an expert 
vjho v.'ould fill as irsny gaps aa possible j rather than by a programKsr 
vihosei ;t!ito3»asts might be narrcwero In gejieral progx-ianimers soGinod to 
ililce what v/ciS available and s';>'Mom criticized oxlBtius; subroutinoSo 

D^, Coiiibslic adi'icGd keeping a fast vei'/sion and a short "cersioii 
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or s 01113 subroutines o 

Go JJojD^? conL'iBXitGd tiiat vilien a-fcteirtp-liing to penalize poor 
proe^^airaiins by roquirin^ that the erring pi'ograinri^'Br vji'ite soi]>3 re- 
ouirGd siibroutines 3 it v/as foiaid that oona prograinjiiei^s usod the com- 
piler to v:ritQ tho subroutine c c-md v/orriod very little about tho penal« 
tyo 

J^_Eackus advocated lettin»3 progi'aimnor fill in somo parts of 
3ubioul;ines v/hich are subject to considerable variation in individua3. 
pi'oferenceo 

In response a question about the descriptions automatically 
v/ritton by conrpilers and genei-ated^ So^^Hogjo^ said that thoy usually 
included length and temporary storage required but not the operating 
tixnao 

Tho notion of terapoiary storage v;as clarified by a short 
discussion^ 

Co Mams advocated that "imsot" values of parameters by tho 
ones most commonly usedo 
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Heaume of Disouaaion 



Mr« J, H» 3Qlford opened the discussion "by f^ivin^^ some facts about the 
IBM 70^K Transfers between the drum and the high speed memory will be at 
10 000 v/ords per second as against 300 in the IBM 701 « i'loating point arith- 
metic will be built ino and there will be a means of automatically and ra-nidly 
searching a table in the store to find a given arguiix3nt» I'hore will be three 
index registers. Answering iJonn Gomaelico John iJackus stated that the reason 
for not having rnqro than three was that no room could oe found for more; a 
point of diminishing returns was reachedo Mr. W, Ac Hamshaw expressed the 
opinion that three was much too few. 

.Mro fo Mo Hurewitz said that in the dovelopnont of the BISMAG at UCAo 
the need for feedback of information from the urogrammers to the engineers 
appear »»do Donn Gonoelic asked how inany orogrammers ' ideas v/ere rejected by 
the engineers; Hurewitz re-olied t\uxt no ideas were rejected without confer- 
ence between programmers and engineers. Unfortunately he v/us unable at this 
date to discuss the Actual design. There ensued a heated 'iisoussion on the 
ethics of industrial secrecyo 

i)ro G-race Hopper raised the possibility of using several small computers 
in !.mrallelo 'i'he greatest demand was for small machines, and she hoped that 
each university would eventually have one^, i'he size of a big machine was due 
to the niJinoer' of operations it performed; this could be provided by automatic 
coding* She foresaw a mass produced small machine » delivered with a comuiler 
and library arjoropriate to the customer's needs. 

Mr, J, Wo Backus disagreed with thils philosouhy on the gounds of compu- 
ting speed; since inbreased siaeed costs little raorej a large oomouter is 
cheaper to use than a small one<. Such things as floating 'Doint require rapid 
comoutingo JJro Hopper explained that she v/as thinking m.ainly of business 
rather than scientific applicationsa and of machines costing less than $5^0 000, 
Mr. Go Ho xleynolds oointed out that the use of floating rwint could of ten be 
avoided oy having long registers with the point in the middle. JJr, Hopoer 
agreed thr-it the costs of facilities would have to be balanced, Mr. iJackus 
said that it was not the extra facilities that made a big machine cheaper to 
runo out merely the highe-r soeed. Kven using Sneedcodep the IBM 701 was 10 
times as fast as the GPC or^ one jobo 

Mr. Gpo G-o i'oster described the procedure employed at I3M(2i)ndico1;t) in 
designing sample data sys terns o using a fast rachins v/ith only one orogramo 
A first estimate of the oasic design parameters is made and the T)roblem is 
coded for a machine with these ch/iractreristics. The engineers are then con- 
sulted on the cost and feasioility of tho designs a revised design is pro- 
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ducedf and the pro ijlen? recorded for the revised design. A considerable a-- 
mount of coding is involved, and this raises the q^uostion v/hether a transla- 
tor could "be produced; the idea does not seem impossiole. A method of auto- 
matically coding for minimum latency would "be requiredo Dr^ Hopper offered 
the advice that this is oest done by writing the routine in relative coding 
and applying the latency-minimization process starting at the end of the rou- 
tine and working backv/ards, 

Mr, J. H« iJrown asked v/hether Mr. i'oster had ever used an existing com- 
puter to simulate the hypothetical one. Mr, i'oster replied that this would 
be done when the proposed design reached a sufficiently firm staj^e; so far 
no routine had been completed before the design was changed. 

iie turning to the topic of small versus large machines, L« Rosenthal 
said tl-iat each had its place. Donn Oombelic interpreted Dr. Hopper's remarks 
as meaning that although big machines v/ere used in scientific reaearcho many 
businesses could use small machines, ])r. L. DeV/itte said that the small 
machine v/as useful in experimental work too, Donn Oombelic asked v/hether a 
problem tried on a small machine v/ould eventually be out on a large one. Dr<, 
DeWitte replied th-it this might be so; or a. problem tried roughly on a large 
machine might be tailored to fit a small one. 

Dr, J, C. P. Miller pursued the idea of a machine with a very simple 
instruction code. Most machine operations are made of a number of small 
units; the^e can each be made to correspond to a-'micro«instruction» p and 
bigger instructions can result from the execution of a ^micro program ^ . Such 
a schemes, using a microprogram of 256 mi'ci^o-instructions, will be used in the 
new machine at Cambridge University. One might arrange to oe able to change 
the microprtygram for different auolications, and even to orogram this change. 
Donn Gombelic remarked that the latter idea had also been put forward by Dr. 
Perils at Purdue University • Prof, Adams pointed out that the plugboard of 
the OPO could be regarded'as a changeable micro iii-ogram. Mr, lio D, Smith 
said that a mchine with a drum-stored microprogram had been built for mili- 
tary applications o 

Mr. P, i«'« W'^lliajns said that his firm is trying to decide on a computer 
to use, Shey -w nt something intermediate between an IBM 650 and 70^'o Ihe 
70^ seems too large: they would not be able to keep it busy, Jojjn Backus 
said that by time sharingo a big computer could be used as several small 
ones; there would. need to be a reading station for each user. Mr* H, Freeman 
remarked that down time would be worse for one large machine thhilx for several 
small oneso Stanley Gill said that the idea of a centralised computing 
bureau seemed a good one » except that if each subscriber were to have his own 
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inout-outout e4.ui nnent he would not be able to afford Quch flexible aquli)« 
merit* x'rofo iUlams oointed out that the idea was ainilar to that of a cen- 
tralised stenographic bureaUo whichvas not always successful. Do L, Shell 
said that Jell Laboratories had in fact used a central computer with remote 
in mt~outr)ut very successful ly. Ho said thut the cost v>3r ooeration of a 
iiachlne is rou^^hly oronrtional to the square root oi th-f^ tire r)er oie ration; 
also thfi v/ork load incrorioon eX;)onontially with tho tirnOa He lV»lt thut where 
el:>n-^<-d tijijfr li;. vltal In crj.s.iB of "breakdoviij) a l.^n;'- ooRjnuter ie still oref:;r-« 

V:p„ iw:iri«U:AW; ^a^ii Di^il ho voula iM^tl'icC i\.:\f^ ooj^ ll^M '^01 them eii:;i)t. GP«;)*s|; 
tnnro ) \< '•^'..•ry r icb. dl i.'icvreaoe in tht, vy.irk c:iof\citya oricft for prine„ 'Cfiny 
'/.'ou.l(ly Iv^Wiiverv still ]<e.<>'0 ^h ';;aro BLiall r:;';^.«b.i,a':i;:;. t;-:. ViaTidlr irnonrt-'nt jo:jSu 
.'M\. iloiiper ri-:yr:^tc'i tnu!; H\ir} vm;;s t^hlrikirj;'-; c^ ;"h'<>i>ia \;hQ arnuA only afford 
0)V.! oiri-ili ino-.ah\xie-. 
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The use of flow diaci*am!;3 in coding uas the main subject of discusciono 
In response to C, V7„ Adams ^3 t]iiestion as to haj niany have a higher level 
individual set up a floij diajj-rarJi and persons at a loi-jer level (3o the coding 
of each blocks about 8 of the assembled 50 persons raised their hands, 
l.'o A„ Ramshaw noted that at Douglas /.ircraft (under John Loi'je)this procedure ±s 
followed unequivocally o Rigid specifications have been set up for floi-j 
diagrams so that ceding can he done by coders uith high-school level train-* 
ingo Ramshax'j added that flot? diagrams are not i-ised at Unitedp G^ VJ^ Adams 
suggested that if the specif ::.Ci'tions are sufficiently rigid^, the machine it- 
self could handle the coding., 

Dr.. Hopper remarked tha'G flow diagrams offer a potent means of com- 
munications since they are not tied to the computero ^he has filled the 
squares Xifith information var^,''ing from mathematical symbols to sentences » 
Ko Pov^ell reiterated tlie use:'?ulness of flow diagrams as 'a communications 
medium and added that his group uses blocks ^ containing arbitrary amounts . 
of informationj that can latoi he isolated into subroutines,. They have 
found that engineers can use these blocks to suggest decision points, etc^ 
without being familiar with t.he coding. 

Go Eo Reynolds stated that his fi-oup uses a system that is half-way 
between floi7 diagram and basic machine coding„ They make use of magnetized 
blocks that are easy to erase and to assemble <. He added that this system is 
facilitated by the fact that they have a four-address machine. 

There was genei'al agreement that flow diagrams can be very useful to 
describe a routine after it has been Tjritten« Dr„ Hopper remarked that 
floi.' diag3?ams have proved helpful in locating subroutines as comraon blocks o 
D.> Shell noted that the 'bjo^-dimensional appearance of a flow diagram is 
helpful and space^v.saving » However, •'5. Gill gave an example of integrating 
3. differential equation that is easier to considsi* as subroutines rather 
til?.::, as a floi>j chaj."to 

In replying to G„ W, Adams -s quei-y as to the existence of mannuals oii , 
2?1gw diagrams-, Dx'o Hopper in.licated that Rer;i:lngton Rand has a mimecgraphsd 
copy making use of Goldstine and von ^Neujnami Gjreil;»ols„ 
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Jji ansxjer to a Qaestion.j Di*, Hopper remarked tliat her group iiiakes *UGe 
01 siibsiiitution blocks with n-UTibeped references to indicate hci-j one block 
o:? a flcrj diagram rnay change another,. 

To i'lp Hurewita suggested that fla-i diagrams cnn sei'vo as a check on 
the problem. set-up. S„ Gill remarked that he had found a coding error from 
a flow diagram rather than from -he •I'outine itself. 

Go Wr ;>dams noted that -in teaching the use of floi>j diagrams in his 
course;, he found that by intioducing the concept too early p the problem 
to vjhich it X'jas api>lied was too simple. Consequently the students did not 
obtain a full appreciation of the use of fla-j diagrams o 

In ansx-jer to a questions C. 17 ^' Adams stated that the Lan:lng«'2ierler 
system has proved very useful for a particular class of problems » 



Itesiuia o:C S3 s si on //13 

Hfo RamdallL Poi^'bor., Boeiln^ Aii^crafc, Sea'b-ilo, './ash^^ dosci'ibed 
Boelne^s oxperJLonce v/ith choii* 701« After v;ai1;irie a year and a half, "fchoy • 
racaivod thoir VOl in DoCoj 1955., About 6 months before this they put thi^eo 
people to v;ork doinc tvjo iriporfcant thliif^s: 1) B'indlno; out vjhat other people 
vjcro doing v;ith their 701* s^ particularly Los Alamos and United A3.rcraft3 
2) Godinc subroutines and asseiil)ly routines for their avn useo After several 
months of this they spent a v/eek on the Nev; York VOlo Their experience ther?) 
conTinced them they should completely reYamp theix* plans by doinc things isiueh 
more autoinaticallyo 

They novj have an extensive Library of Subroutines, most of which 
are stored on a tape and transferred to the druia durin^j assemblyo Subroutino 
vjords are of tvjo tyjiess 1) normal words ;» 2) exceptions o The latter are 
vjords v/hoso addresses are not to be oriented or treated in the norinal mamioi' 
during conipilationo iUl normal words precede all exceptions in each sub- 
routine and are thereby identified « Each subroutine has a call nuiiiber 
which is specified by the coderj the assembly routine then calls the indi.» 
Gated subroutine from the tape and integrates it into the main routineso 

The assembly routine occupies about I/6 of high-speed storage; the, 
remainder is available for the coderc routines and for subroutineso 

Although Boeing has both IBM Speodco and Los Alamos Dual system 
available,, they aro little usec.o A.bout 70yS of all their coding is done in 
straight machine codes Most of their engineers are v/illing and able to do 
the scale-factoring necessary ivhen u£;ing fixed point machine codoo IVhon'- 
ever the scole^factoilng or the engineer becomes too difficultj, Speadco or 
Du£l is uaedo 

In rej^ponse to a quet/oion by £<i^-[5J.liai]is, Uto i'orter said that 



±o -- ii 



tho vol has gajjaed aoceptanco aniong "bhe enginoera by v/ord of mouth so 
vieli t.hat it ic kepr, very buoy ••- no proselyting has been nacossary., 
J^ii-il^'iSlSfeS-X ^^ United ilirci-afb ocmaanted uhat his experience had been 
somavjhat different o He found it best to have peop3.o at as high a level 
as poasible bo among the first to receiTO training .in the use of the com- 
put'8r« Tiien^ since the computiir is definitely v;orthvjhil6j> you have supsi"- 
visors selling its use to subo:.'dinatas —- a situation very different frora 
sLiboz'dinates trying to sell tho couiputor to their supervisors o 

MTo Pointer discussed tho scheduled riaintenance of Boeing's 701o 
Usually from 2 to 3 hours per !L6'-hou'? dayo Iii i*GsponsQ to a comment that 
this seem3d unduly high, VXo Pc/i'tor replied that it compared favorably 
with Douglas „ for instance « II(?//ever, at Douglas thoy schaiM^ iiiaintonanco 
for 3-ess than 2-3 hoiirs par dG;/^ but their statistics show that iRaintonar.oe 
reciuirss at least 2-3 hours pe;:- dayc. MTo Po'x*ter feels t5.iii9 scheduled for 
maintenance shou3.d bo realistic., 

^„?n,T Pffn E,?..rP-^^^hf^R' '^^'^'^ ^^ "^^^Q output of tho Booing 'i asembly 
routine? Answer: The routine on punched cards and/or oxi magnetic tap© 5 
the choice) is made iranuaillyo 

ik-.SiY-JLaJSBiSS" Have jrou converted any CPC probleriis to 701? 
Ar!i!i7or by ilTo Porter: IVe stiH keep getting problems suitable for CPCp 
and wo also keep CPO^b on test run data roductiont. for eiiample, almost on 
a stendby basis o 

An exchange betT/oen Ji.o^.J^CE'ji^';^ and Sj,Jj:111 concerned subroutineso 
T.b.3 originator of a Eoeiiig sub:;outino checks it out and vjrites.it up^ 
occasioi}£d.ly getting helii from staff iDjDrabera S.n tho v;rito-upo The macliino 
aperator^ among his othei* duti<:JSj raEiLntains the ;3u.bLeoutlJie library o 

Ei^jSS^lMM^L Q^'-j?ied I^o^J^orter about hov; Booing'^' a plans to adopt 
ati f33,.gabraiG ceding systom wouild affiKJt users of tho prosent system there o 
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;ir',«?5l^^£s£. ^^Ql^Gves tha'h such cmiiQes can ba liiiaclo vjibhcub serious disruptiion 
t.o e^risting routine.'jg and. that it would not bo necessary to losop both sycj-> 
tains in effect indefinitely « In fact,,, old^fashionod aubroutinos nov/ are 
g2.'adnally roiiiovod from tho tap3 librai'y and made moro difficult to use by 
Doing available only in card d3ck fornio 

Further coiTmont by R,, Portsi'o Typical division of tiras for prob- 
lorn solution is 

Conrputing 
Codin/g Input j Assembly I ^ j Output 



Boaing^s emphasis therefore is primarily on decreasing coding ord output 

tiffi3o 
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19oR(3Biii!i9 "of Discussion 

Dro GoYo Gharlin outlined the necids of the Mutual Benefit Life 
Insurance Company* For a:.''itiirii3tiC3 fiiced point numbsrs of 20 decimal 
digits woiild be usef 11,15 also there is a need to stoi'e alphabetical inform- 
ation. High speed tape searching and printing will be rec^uired* Quick 
access to any point in a file is uantsd., The present plan is to review 
ihe whole file periodically* Hith regard to a basic librriJry provided 
id.th the machine p 'there I3 a difficulty because needs yqi'J with the companj'' 
and with the timso The p::?obleBi of transcribing the necessas^ records 
for automatic operation in a big one? this part of the switchover may 
take years o Variable lenrjth fields arise? promiums need only 6 or 8 digits ^ 
some sums of money rai;iy need 12 « The comparsy is not considering the electronic 
handling of investments? it is considering billing 5, accouiitingj file main- 
tenance g etc- Reliability is ilmportants there is interest in the "fail 
safe" type of checko- 

Mr<. T«H« Ilurevjita asked whether the acturial work would be machaniaedo 
Dr* Cherlin replied that it would noto In reply to a further quostiony 
he said that dividends wo'iild be calculated individually^ not by reference 
to a table* Operations on different files would be combined as this becaars 
possible. VJith the I.Bci-f., 65O3 it would be possible to combine first two 
and then three files. It may eventually bs possible to cor.bine 50 files into 
one for processing* 

Prof* AdcSis raised the question of the extent to which autoBatic coding 
might be used in business. Would it be useful in pptiinizing procedures? 
Could a Bianufacturer useirully provide pseudo-codes? 

Mr« C*G. Lincoln put forward the viewpoint of the noii-»life insurance 
business* The amount of ijomputing is very sajallj it can be done simultan- 
eously with 3.nput and outpLit* However « a transcription problem arises o 
Competition forces the iiiniediate furnishing of policies in the fields it 
is des?.rable to produce simulajieously a mechanical record, A machine is 
required -that will print policies and also make a tape or card record o 
In the life 2.nsui'ance busilness., the Traveler's Bisui'ance Company has no 
dividend calcu!Lation problem as it works on a guaranteed cost basis o Instead 
there is a morel^rsquent and inore intricate calculation of £i:<arantsed preii^luinso 
Also the coiaputation of ffyrfeitirce values is 'diff icu2t as th& ratevS ax'e 
constantly changed o It ±i^ possible that a fo3:m of cur'/Q"*fitting will speed 
''ip this coiiiputatlonc 
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Prof,. Adams pointed out that in many ca«es if the maiiageivsiit i/ould 
ag:ree to use a forxi-sl approximation fco a ci]r'',;e ,•,, they might sa^^v? inore 
money in coifipiibing liian thoy lost thi=Gagh errors iu the cm'vao Payrolls 
aris fiLl.1 of li'iitidy exceptions,^ and this is one of tho difficulties in 
automatic codings Dr^ Charlin said that hifj company would handle payrolls 
firaty and l-Ii', Hurexdi::^ said that there are very few basic typeti of payroll 
computations ,. 

Dro Grace M, Ifopper mentioned an exifiting machine used for essentially 
business computations y tha I'jBo'Mc. 701 at the Aviauion Supply Centei*o Lo 
Rosei:ithal said that the Univae at the David Taylox* >fodel Basin also is 
used for some business type calculations » namely the planning of supplieB 
hj the central supply office o 



■ ResUiTS of DiscuFjaioiA 



G« Hopper isejationcd that for business problens it- was often 
convenient to break data procossing by automatic coinputsrs into- four 
(j3.as3ifications « input 5 decisions 5 calculation , and outpnt - and 
that in business iteration on fixed data plays a mich smaOJer role 
than in mathorflatical prograriiiaiflg* 

A qt;iastion aroae concerning the difficulty of human access to 
I'Ziformation stored on magnetic tape» 

Gonuay replied that printing out small files or only changed 
items in large fileiJ Here tuo possibilities. The difficulty of con- 
vincing some people of the reliability of Magnsticel ly stored data 
uas Client ioiiedo In banlcingj, a law requires cheeks to be sorted and 
j?atu;rned and this operation is difficult to inschaiiise* 

G, Hopper einphasised the iiiiportancs of the development of a largo 
scale random access file* 

Carter emphasised cost and the ability to handle ei^captional cases 
as liijiportant aspects of data-processing systems. 

Gc/idajTis Disntioned that the ability of electx'onic computers to make 
it possible to handle Hanj'- exceptions in a routine fashion ^ and in 
sorae cases uas a strong point ±v. favor of electronic equipment. The 
poss5.bility/5f selling some inconvanience in return for faster processing 
might be considered and has been tried in some cases j !•©« pmiched . card 
par s onal . che cks « 

Hureuits mentioned that new atiditing procedures probably uould ha'\7© 
to be developed to handle autoiiiatic data-processing* 

The possibility of an engineering quarantoe of proper machlna 
operation being considered a sufficient audit was conJQctur*ed by S» Gill« 

Hurei-jitz added that a continuous audit uould probably be more 
practicable) \rlth increased coinpnting capacity, 

Rosen'ibal inquired as to whether parallel checks and individual 
cheeks 5 eog, overly large changes or itsia sissoj could be iiiaintainedo 

Gherlin observed that in addition to this type of cheeky engineers 
could often suggest checks not obviouss to progrsBiniBrs « 

C,I'f« Adams emphasized that careful at'osmtion should be paid to 
ehscl'ing th^E; most tii^raliable parts of thrj equiprcento 

Garter noted that a careful probabilistic study of the economics of 
chseking has been niade and may be available on request « 
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Automatic Coding Techniques 
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